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.Da mesma forma equações representam algoritmos:2- Se sim, vá ao show
3- Se não, vá para casa ver TV.
y= x2 + 2.x + 10
1- entre com o número x2- 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.
![]() |
![]() |
![]() |
Página Principal | Listas de Exercícios | Problemas Resolvidos| macmulti@ime.usp.br