Algoritimos

Capítulo 2
INTRODUÇÃO À CONSTRUÇÃO DE
ALGORITMOS
2.1 Definição de Algoritmo
O computador é uma máquina utilizada na resolução de problemas. O primeiro passo para a resolução de um problema por computador é a definição precisa do problema.
Depois deste passo (que usualmente não necessita do computador), planeja-se a solução do problema por meio da escrita de um algoritmo (ainda sem a ajuda do computador).
Um algoritmo é um procedimento computacional bem definido que recebe alguns valores como entrada (input) e produz alguns valores como saída (output). Portanto, um algoritmo é uma seqüência de passos computacionais que transformam uma dada entrada na saída desejada.
Uma analogia bastante comum que ajuda o entendimento do conceito de algoritmo é aquela entre algoritmo e receita culinária. Numa receita culinária, os ingredientes e utensílios utilizados (por exemplo, ovos, farinha de trigo) compõem a entrada e o produto final (por exemplo, um bolo) é a saída. A receita em si especifica uma seqüência de passos que nos informam como processar a entrada a fim de produzir a saída (i.e., o prato) desejada.
Raramente, um algoritmo é escrito para receber um conjunto específico de valores. Mais comumente, ele é escrito para manipular vários casos de entrada. Por exemplo, um algoritmo para ordenar um conjunto desordenado de números inteiros pode receber como entrada 3, 2, 7, 8 e produzir como saída 2, 3, 7, 8. Este mesmo algoritmo serviria para ordenar o conjunto 12, 1, 6, 5, produzindo 1, 5, 6, 12. Neste exemplo, o algoritmo de ordenação tem como entrada um conjunto desordenado qualquer de números inteiros; 3, 2, 7, 8 e 12, 1, 6, 5 são casos de entrada deste algoritmo neste exemplo.
Entretanto, casos de entrada são comumente referidos apenas como entrada.
Um algoritmo é correto, quando para cada caso de entrada, o programa pára com a saída correta. Um algoritmo incorreto pode não parar quando um dado caso de entrada é introduzido, ou ele pode parar