Compartilhar:
Os 10 tipos de algoritmos principais
Entre os diferentes tipos de algoritmos que existem, aqueles que são classificados de acordo com seu sistema de signos e de acordo com sua função se destacam. Um algoritmo é uma série de etapas que são executadas para resolver um problema, executar uma tarefa ou executar um cálculo.
Por definição, eles geralmente são projetos rigorosos e lógicos, como operações matemáticas, que provaram ser ótimos para resolver qualquer dificuldade em questão.
Basicamente, um algoritmo é a solução mais conhecida para um problema específico. De acordo com sua estratégia e sua função, existem muitos tipos de algoritmos.
Alguns destes 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 diferentes usos em muitos campos. Desde a área de computação, passando pela matemática até a área de marketing Existem milhares de algoritmos apropriados para resolver problemas em cada área.
Classificação dos tipos de algoritmos
De acordo com o seu sistema de sinais
Algoritmos qualitativos
Esses algoritmos são aqueles em que os elementos verbais são colocados. Um exemplo desse tipo de algoritmo são as instruções ou o "passo a passo" que são dadas oralmente.
Tal é o caso de receitas de culinária ou instruções para fazer um trabalho de bricolage.
Algoritmos Quantitativos
Eles são o oposto de algoritmos qualitativos, porque são colocados elementos numéricos. 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 que são feitos com um computador; Muitos desses algoritmos são mais complexos e, portanto, precisam ser feitos por meio de uma máquina. Eles também podem ser algoritmos quantitativos que são otimizados.
Algoritmo Não-computacional
Esses algoritmos são aqueles que não podem ser feitos com um computador; por exemplo, a programação de uma televisão.
De acordo com a sua função
Algoritmo de rotulagem
Esse algoritmo usa automação para definir preços dinamicamente, 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. Tem sido uma prática comum no setor aéreo desde o início dos anos 90.
O algoritmo de marcação é uma prática comum em setores altamente competitivos, como viagens e comércio on-line.
Esse 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 imparcialidade.
Umalgoritmos probabilísticos
É um algoritmo onde o resultado ou a maneira pela qual o resultado é obtido depende da probabilidade. Às vezes eles também são chamados de algoritmos aleatórios.
Em algumas aplicações, o uso desse tipo de algoritmo é natural, como, por exemplo, ao simular o comportamento de algum 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 um problema fortuito e pode ser resolvido aplicando-se um algoritmo de probabilidade.
A coisa boa sobre esse tipo de algoritmo é que sua aplicação não requer conhecimento sofisticado ou matemático. Existem três tipos principais: numérico, Monte Carlo e Las Vegas.
O algoritmo numérico utiliza a aproximação, em vez de manipulações simbólicas, para resolver os problemas da análise matemática. Eles podem ser aplicados em todos os campos da engenharia e ciências físicas.
Por outro lado, os algoritmos de Monte Carlo produzem respostas baseadas em probabilidade. Como resultado, as soluções produzidas por esse algoritmo podem ou não estar corretas, uma vez que possuem uma certa margem de erro.
É usado por desenvolvedores, por matemáticos e por cientistas. Eles são contrastados com os algoritmos de Las Vegas.
Finalmente, os algoritmos de Las Vegas são caracterizados porque o resultado sempre estará correto, mas o sistema pode usar mais dos recursos previstos ou mais tempo da estimativa.
Em outras palavras: esses algoritmos fazem uma espécie de aposta com o uso de recursos, mas sempre produzem um resultado preciso.
Programação dinâmica
A palavra dinâmica se refere ao método no 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, os mesmos valores devem ser recalculados novamente para resolver subproblemas menores. Mas isso cria um desperdício de ciclos.
Para remediar isso, a programação dinâmica pode ser usada. Neste caso, o resultado de cada subproblema é basicamente lembrado; quando necessário, esse valor é usado em vez de computá-lo repetidas vezes.
Algoritmos heurísticos
Esses algoritmos são aqueles que encontram soluções entre todos os possíveis, mas não garantem que os melhores serão encontrados.Por essa razão, eles são considerados algoritmos aproximados ou não precisos.
Eles geralmente encontram uma solução próxima da melhor e a encontram de maneira rápida e fácil. Geralmente esse tipo de algoritmo é usado quando é impossível encontrar uma solução da maneira normal.
Algoritmos de volta
Eles são algoritmos que foram revogados, observando seu comportamento. Tipicamente são aproximações do algoritmo original que são construídas para propósitos como competição ou estudos.
Algoritmos podem ser revogados para estudar seu impacto nos mercados, na economia, na marcação de preços, nas operações e na sociedade.
Algoritmo voraz
Em muitos dos problemas, tomar decisões vorazes leva a soluções ótimas. Esse tipo de algoritmo é aplicável a problemas de otimização.
Em cada etapa de um algoritmo voraz, uma decisão lógica e ótima é tomada, de modo que, no final, a melhor solução geral seja alcançada.
Mas lembre-se de que, uma vez tomada a decisão, ela não poderá ser corrigida ou alterada no futuro.
Testar a veracidade de um algoritmo voraz é muito importante, pois nem todos os algoritmos desse tipo levam a uma solução global ideal.
Referências
- Algoritmo: tipos e classificação. Recuperado de gonitsora.com
- Algoritmos heurísticos. Obtido em students.cei.upatras.gr
- O que é o preço algorítmico (2016). Recuperado de simplicable.com
- Análise numeral. Obtido em wikipedia.org
- Algoritmos probabilísticos (2001). Obtido em 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