Algoritimos Apostila Jucemar Nova

O Mundo da Informação

- MR
- MI
- INFORMACAO
- TRANSFORMACAO
- ENTRADA
- PROCESSAMENTO
- SAIDA

ALGORITMOS

CONCEITO
A palavra algoritmo, à primeira vista, parece-nos estranha. Embora possua designação desconhecida, fazemos uso constantemente de algoritmos em nosso cotidiano: a maneira como uma pessoa toma banho é um algoritmo. Outros algoritmos freqüentemente encontrados são:
Instruções para se utilizar um aparelho eletrodoméstico;
Uma receita para preparo de algum prato;
Guia de preenchimento para declaração do imposto de renda;
A regra para determinação de máximos e mínimos de funções por derivadas sucessivas;
A maneira como as contas de água, luz e telefone são calculados mensalmente; etc.
São vários os conceitos para algoritmo. Escolhemos alguns para serem apresentados aqui:

“Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico” - [KNUTH]

“Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema” - [TREMBLAY]

“Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema” - [AURÉLIO]

“Descrever logicamente passos para resolver um problema” - [JUCEMAR]

POR QUE PRECISAMOS DE ALGORITMOS?
Vejamos o que algumas pessoas importantes, para a Ciência da Computação, disseram a respeito de algoritmo:
“A noção de algoritmo é básica para toda a programação de computadores”.
[KNUTH - Professor da Universidade de Stanford, autor da coleção “The art of computer programming”]

“O conceito central da programação e da ciência da computação é o conceito de algoritmo”.
[WIRTH - Professor da Universidade de Zurique, autor de diversos livros na área e responsável pela criação de linguagens de programação como ALGOL, PASCAL e MODULA-2]

A importância do algoritmo está no fato de termos que especificar uma seqüência de passos lógicos para que o