10 tipos de algoritmos e suas características

Entre os diferentes Tipos de algoritmos que existem aqueles que são classificados de acordo com o sistema de sinais e de acordo com a função deles. 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, projetos rigorosos e lógicos são geralmente, como operações matemáticas, que tentaram ser ideais para resolver alguma dificuldade em questão. Basicamente, um algoritmo é a solução mais conhecida para um problema específico. De acordo com 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 do computador, através da matemática até a área de marketing. Existem milhares de algoritmos apropriados para resolver problemas em cada área.

Tipos de algoritmos de acordo com o seu sistema de sinais

Algoritmos qualitativos 

Esses algoritmos são aqueles em que elementos verbais são colocados. Um exemplo desse tipo de algoritmos são as instruções ou o "passo a passo" que ocorrem oralmente.

É o caso de receitas ou instruções da cozinha para fazer um trabalho de bricolage.

Algoritmos quantitativos

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

Algoritmo de computador

Eles são os algoritmos feitos com um computador; Muitos desses algoritmos são mais complexos e é por isso que eles precisam ser feitos através de uma máquina. Eles também podem ser algoritmos quantitativos que são otimizados.

Pode atendê -lo: múltiplos de 2: o que são e explicação

Algoritmo não computacional  

Esses algoritmos são aqueles que não podem ser feitos com um computador; Por exemplo, uma programação de TV.

Tipos de algoritmos de acordo com sua função

Algoritmo de marcação

Este algoritmo usa a automação para fixar os preços dinamicamente, com base em fatores como comportamento do cliente.

É a prática de definir automaticamente um preço para os elementos em redução, para maximizar o ganho do vendedor. Tem sido uma prática comum na indústria aérea desde o início dos anos 90.

O algoritmo de marcação é uma prática comum em indústrias altamente competitivas, como viagens e comércio online.

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

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

PARAprobabilístico ou aleatório

É um algoritmo em que o resultado ou a maneira como 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 algoritmos é natural, como quando o comportamento de um sistema existente ou planejado é simulado 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 fortuito e pode ser resolvido ao aplicar um algoritmo de probabilidade.

O bom desse tipo de algoritmos é que seu aplicativo não requer conhecimento sofisticado ou matemático. Existem três tipos principais: numérico, Montecarlo e Las Vegas.

Pode atendê -lo: funções trigonométricas: básico, no avião cartesiano, exemplos, exercícios

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

Por sua parte, os algoritmos de Montecarlo produzem respostas com base na probabilidade. Como resultado, as soluções produzidas por esse algoritmo podem ou não estar corretas, pois elas têm uma certa margem de erro.

É usado por desenvolvedores, matemáticos e 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 antecipados ou mais tempo dos estimados.

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

Programaçao dinamica

A palavra dinâmica refere -se ao método em que 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 re -computados 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 calculá -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 seja encontrado. Por esse motivo, eles são considerados como algoritmos aproximados ou não precisos.

Pode servir a você: área de um pentágono regular e irregular: como é tomado, exercícios

Eles geralmente encontram uma solução próxima à melhor e também a encontram de maneira rápida e fácil. Geralmente esse tipo de algoritmos é usado quando é impossível encontrar uma solução por rota normal.

Algoritmos de volta

São algoritmos que foram revogados ao observar seu comportamento. Eles são tipicamente aproximações do algoritmo original que são construídas para fins como concorrência ou estudos.

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

Algoritmo Voraz

Em muitos dos problemas, tomar decisões vorazes leva a soluções ideais. Este tipo de algoritmos é aplicável a problemas de otimização.

Em cada etapa de um algoritmo voraz, é tomada uma decisão lógica e ótima, de modo que, no final, a melhor solução global é alcançada. Mas você deve ter em mente que uma vez que uma decisão é tomada, você não pode corrigir ou mudar no futuro.

Testar a veracidade de um algoritmo voraz é muito importante, pois nem todos os algoritmos dessa classe levam a uma solução global ideal.

Referências

1. Algoritmo: tipos e classificação. Gonitsora se recuperou.com
2. Algoritmos heurísticos. Recuperado dos alunos.CEI.Upatras.gr
3. O que é o preço algorítmico (2016). Recuperado de simplificável.com
4. Análise numeral. Recuperado da Wikipedia.org
5. Algoritmos probabilísticos (2001). Recuperado de usuários.Abo.fi
6. O que são algoritmos (2015). Recuperado de simplificável.com
7. Algoritmo de Monte Carlo. Recuperado da Technopedia.com
8. Tipos de algoritmos. Recuperado dos etinipos.com
9. O que são algoritmos reversos? Recuperado de simplificável.com