Algoritmos

 
Numa só palavra os computadores rodam "Algoritmos" - de Al-Khwarismi, lembram-se ?

Um algoritmo é simplesmente um procedimento bem definido passo-a-passo: uma receita de bolo, se você quiser ! Passo-a-passo significa que cada passo é completado antes que o próximo inicie. E bem-definido significa que cada passo é completamente definido a partir da entrada atual e dos passos anteriores. Não são permitidas ambigüidades !

Vejamos alguns exemplos de algoritmos:

" Se conseguir ingresso para o Show de Rock eu irei, caso contrário ficarei em casa assistindo TV."

Isto é um algoritmo porque você sempre sabe o que fazer:
 

1- Verifique se há ingressos.

2- Se sim, vá ao show

3- Se não, vá para casa ver TV.
 

Da mesma forma equações representam algoritmos:

y= x2 + 2.x + 10
 

1- entre com o número x

2- multiplique-o por ele mesmo

3- multiplique x por 2

4- some os resultados de (2) e (3)

5- some 10 ao resultado de (4)


 

Exemplos de Não-algoritmos:

" Se conseguir ingresso para o Show de Rock eu irei."

Não há menção do que fazer caso os ingressos não sejam obtidos. Portanto não está bem-definido...

E em:

y= x2 ++ 2.x + 10.

Não é um algoritmo pois não está expresso na notação algébrica correta. O símbolo "++" não faz sentido !

Se você puser algo não algoritmo para rodar no computador, ele apenas ficará dando mensagem de erro.




 
Índice Página Anterior Próxima Página

Página Principal | Listas de Exercícios | Problemas Resolvidos| macmulti@ime.usp.br