Conceito em Definição ABC
Miscelânea / / November 13, 2021
Por Victoria Bembibre, em janeiro 2009
Um algoritmo consiste em uma lista ordenada de operações que têm o objetivo de encontrar o solução a um problema de matemática, Informática e disciplinas relacionadas.
Para as ciências da matemática e Informática, um algoritmo é uma lista que, dado um estado inicial e uma entrada, propõe passos sucessivos para chegar a um estado final obtendo uma solução. No entanto, o algoritmo não é excluindo das ciências duras ou matemática. Também na vida cotidiana, esses tipos de operações são usados quase sem perceber: por exemplo, nas instruções ou manuais de Nome do usuário Eles incluem exemplos de solução de problemas técnicos.
O uso de algoritmos não é exclusivamente típico de operações complexas ou relacionadas ao campo da investigação científico Ao desenvolver um programa de computador, para citar um exemplo, frequentemente estamos desenvolvendo ou implementando um método para resolver algum problema. Em suma, é uma relação problema-solução que ocorre por meio da computação.
Um algoritmo típico é finito, preciso, tem uma entrada e uma saída e é eficaz na resolução de um problema.Seu uso mais frequente ocorre em matemática e ciência da computação e existem algoritmos famosos para uso na história. Entre eles, o Algoritmo de Euclides, que tem por objetivo calcular o máximo divisor comum de dois números inteiros positivo. Ou, por exemplo, o Algoritmo de Gauss resolver sistemas lineares de equações. O de Floyd-WarshallPor exemplo, ele discute maneiras de encontrar o caminho mínimo em gráficos ponderados para computação. Outro sistema algorítmico bem conhecido é o de Turing, um método computacional criado por Alan Turing através do qual ele demonstrou que havia problemas que uma máquina - como um computador - não foi possível resolver. Assim, essa máquina formaliza o conceito de algoritmo e até hoje continua a ser usada com frequência.
Tópicos em Algoritmo