Ciência

definição de algoritmo

Um algoritmo consiste em uma lista ordenada de operações que têm como objetivo encontrar a solução para um problema em matemática, ciência da computação e disciplinas afins.

Para as ciências matemáticas e da computação, um algoritmo é uma lista que, dado um estado inicial e uma entrada, propõe etapas sucessivas para chegar a um estado final de obtenção de uma solução. No entanto, o algoritmo não é exclusivo das ciências exatas ou da matemática. Também na vida cotidiana, esses tipos de operações são usados ​​quase sem que se percebesse: por exemplo, em instruções ou manuais do usuário que incluem exemplos de solução de problemas técnicos.

O uso de algoritmos não é exclusivamente típico de operações complexas ou vinculadas ao campo da pesquisa científica. 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 inteiros positivos. 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 ciência da 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 poderia resolver. Assim, essa máquina formaliza o conceito de algoritmo e até hoje continua a ser usada com frequência.

Copyright pt.rcmi2019.com 2024

$config[zx-auto] not found$config[zx-overlay] not found