Algoritmos e Estruturas de Dados/O que é um Algoritmo?

CAPÍTULO 1

1.1 O que é um Algoritmo?

Algoritmo: Um algoritmo é uma sequência finita e não ambígua de instruções computáveis para solucionar um problema.

Um algoritmo consiste em uma expressão textual das etapas da resolução de algum problema, seja ele computacional ou não. Um exemplo clássico de algoritmo não-computacional é uma receita de bolo. Outros exemplos são instruções de montagem de um brinquedo ou equipamento, instruções para ir de um lugar a outro e receitas médicas.

Imagine a fabricação de um bolo como sendo o problema. A receita desse bolo seria o algoritmo. Os ingredientes seriam os dados de entrada. Os recipientes utilizados para fazer o bolo são as variáveis envolvidas no processo. O "modo de fazer" consiste na descrição dos passos a serem utilizados para obter a solução do problema.

Em computação, podemos definir um algoritmo como sendo uma forma genérica de se representar procedimentos computacionais que, quando executados, levam à solução de uma classe de problemas de natureza semelhante.

Esta página é um esboço de informática. Ampliando-a você ajudará a melhorar o Wikilivros.