10 tipos de algoritmos e suas características - Ciência - 2023

Contente

Entre os diferentes tipos de algoritmos Existem aqueles que são classificados de acordo com seu sistema de signos e de acordo com sua função. Um algoritmo é uma série de etapas realizadas para resolver um problema, realizar uma tarefa ou realizar um cálculo.

Por definição, eles geralmente são projetos rigorosos e lógicos, como operações matemáticas, que se mostraram ótimos para resolver algumas das dificuldades em questão. Basicamente, um algoritmo é a solução mais conhecida para um problema específico. Dependendo de sua estratégia e função, existem muitos tipos de algoritmos.

Alguns desses tipos são: algoritmos dinâmicos, algoritmos reversos, algoritmos de força bruta, algoritmos oportunistas, algoritmos de marcação e algoritmos aleatórios, entre outros.

Algoritmos têm usos diferentes em muitos campos. Da área de computação, passando pela matemática, até a área de marketing. Existem milhares de algoritmos apropriados para resolver problemas em cada área.

Tipos de algoritmos de acordo com seu sistema de signos

Algoritmos qualitativos

Esses algoritmos são aqueles em que os elementos verbais são colocados. Um exemplo deste tipo de algoritmo são as instruções ou o "passo a passo" que se dão oralmente.

É o caso de receitas culinárias ou instruções para fazer trabalhos de bricolagem.

Algoritmos quantitativos

Eles são o oposto dos algoritmos qualitativos, porque os elementos numéricos são colocados. Esses tipos de algoritmos são usados em matemática para realizar cálculos. Por exemplo, para encontrar uma raiz quadrada ou resolver uma equação.

Algoritmo computacional

Eles são os algoritmos feitos com um computador; muitos desses algoritmos são mais complexos e, portanto, precisam ser executados por meio de uma máquina. Eles também podem ser algoritmos quantitativos otimizados.

Algoritmo não computacional

Esses algoritmos são aqueles que não podem ser feitos com um computador; por exemplo, programar uma televisão.

Tipos de algoritmos de acordo com sua função

Algoritmo de marcação

Este algoritmo usa automação para definir preços de forma dinâmica, com base em fatores como o comportamento do cliente.

É a prática de definir automaticamente um preço para os itens à venda, para maximizar o lucro do vendedor. É uma prática comum na indústria aérea desde o início dos anos 1990.

O algoritmo de marcação é uma prática comum em setores altamente competitivos, como viagens e comércio online.

Este tipo de algoritmo pode ser extremamente complexo ou relativamente simples. Em muitos casos, eles podem ser autodidatas ou podem ser continuamente otimizados com testes.

O algoritmo de marcação pode ser impopular entre os clientes, pois as pessoas tendem a valorizar a estabilidade e a justiça.

PARAAlgoritmos probabilísticos ou aleatórios

É um algoritmo em que o resultado ou a forma como o resultado é obtido depende da probabilidade. Eles também são chamados de algoritmos aleatórios.

Em algumas aplicações, o uso desse tipo de algoritmo é natural, como na simulação do comportamento de um sistema existente ou planejado ao longo do tempo. Nesse caso, o resultado é fortuito.

Em outros casos, o problema a ser resolvido é determinístico, mas pode ser transformado em fortuito e pode ser resolvido pela aplicação de um algoritmo de probabilidade.

O bom desse tipo de algoritmo é que sua aplicação não requer conhecimentos sofisticados ou matemáticos. Existem três tipos principais: numérico, Monte Carlo e Las Vegas.

O algoritmo numérico usa aproximação, em vez de manipulações simbólicas, para resolver problemas de análise matemática. Eles podem ser aplicados em todos os campos da engenharia e ciências físicas.

Por sua vez, os algoritmos de Monte Carlo produzem respostas baseadas na probabilidade. Com isso, as soluções produzidas por este algoritmo podem ou não ser corretas, pois possuem certa margem de erro.

É usado por desenvolvedores, por matemáticos e por cientistas. Eles são contrastados com os algoritmos de Las Vegas.

Por fim, os algoritmos de Las Vegas se caracterizam pelo fato de que o resultado será sempre correto, mas o sistema pode usar mais do que os recursos previstos ou mais tempo do que o estimado.

Em outras palavras: esses algoritmos fazem uma espécie de aposta com o uso de recursos, mas sempre produzem um resultado preciso.

Agendamento dinâmico

A palavra dinâmica se refere ao método pelo qual o algoritmo calcula o resultado. Às vezes, a solução de um elemento do problema depende da solução de uma série de problemas menores.

Portanto, para resolver o problema, você deve recalcular os mesmos valores repetidamente para resolver subproblemas menores. Mas isso cria um desperdício de ciclos.

Para remediar isso, a programação dinâmica pode ser usada. Nesse caso, o resultado de cada subproblema é basicamente lembrado; quando necessário, esse valor é usado em vez de computá-lo repetidamente.

Algoritmos heurísticos

Esses algoritmos são aqueles que encontram soluções entre todos os possíveis, mas não garantem que o melhor deles será encontrado. Por esse motivo, são considerados algoritmos aproximados ou imprecisos.

Eles geralmente encontram uma solução próxima da melhor e também a encontram de forma rápida e fácil. Geralmente, este tipo de algoritmo é usado quando é impossível encontrar uma solução da maneira normal.

Algoritmos de retrocesso

Eles são algoritmos que foram revogados pela observação de seu comportamento. Normalmente, eles são aproximações do algoritmo original que são construídos para fins como competição ou estudos.

Algoritmos podem ser revogados para estudar seu impacto nos mercados, na economia, nos preços, nas operações e na sociedade.

Algoritmo voraz

Em muitos dos problemas, decisões vorazes levam a soluções ótimas. Este tipo de algoritmo é aplicável a problemas de otimização.

Em cada etapa de um algoritmo voraz, uma decisão lógica e ótima é feita, de forma que no final a melhor solução geral seja alcançada. Mas lembre-se de que, uma vez tomada uma decisão, ela não pode ser corrigida ou alterada no futuro.

Testar a veracidade de um algoritmo guloso é muito importante, uma vez que nem todos os algoritmos desta classe conduzem a uma solução global ótima.

Referências

Algoritmo: tipos e classificação. Recuperado de gonitsora.com
Algoritmos heurísticos. Recuperado de students.cei.upatras.gr
O que é preço algorítmico (2016). Recuperado de simplicable.com
Análise numeral. Recuperado de wikipedia.org
Algoritmos probabilísticos (2001). Recuperado de users.abo.fi
O que são algoritmos (2015). Recuperado de simplicable.com
Algoritmo de Monte carlo. Recuperado de technopedia.com
Tipos de algoritmos. Recuperado de lostipos.com
O que são algoritmos reversos? Recuperado de simplicable.com