Algoritmos

Prof. Filipe Garnier

Site: http://sites.google.com/site/garnierfilipe
 Hardware x Software
 Software = Programa
 O que é o computador?

 Todo programa (de computador) é Algoritmo

 Algoritmo, o que é?
 Um algoritmo é uma sequência finita de
instruções bem definidas e não ambíguas, cada
uma das quais pode ser executada
mecanicamente num período de tempo finito.
 Atingir algum objetivo;
 Passos;
 Ordem das Instruções;
 Pessoas tem inteligência e habilidade racional
 Computadores não;
 Vestir-se
 Colocar a camisa;
 Colocar a cueca;

 Veste a calça;

 Calça o sapato;

 Coloca a meia;
 Vestir-se
 Colocar a camisa;
 Colocar a cueca;

 Veste a calça;

 Colocar a meia;

 Calça o sapato;

Definir a ordem das instruções

 Utilizar o bom senso
 Desce do carro;
 Pega o estepe;
 Troca o Pneu;
 Volta a Viajar;
1. Estacionar o carro no acostamento;
2. Desligar o carro;
3. Ligar o pisca alerta;
4. Retirar o cinto de segurança;
5. Abrir a porta;
6. Colocar as pernas para fora do carro;
7. Sair do Veiculo;
8. Abrir o porta malas;
9. Pegar o Triângulo de Sinalização;
10. Montar o Triângulo;
11. Colocar o Triângulo no asfalto para fazer a sinalização;
12. Retirar o macaco do porta malas;
13. Colocar o macaco ao lado do carro;
14. Retirar o estepe do porta malas;
15. Colocar o estepe ao lado do carro;
16. Colocar o macaco sob o carro;
17. Girar a manivela para levantar o carro;
18. Pegar a Chave;
19. Retirar os parafusos;
20. Retirar o Pneu;
21. Colocar o estepe;
22. Parafusar o estepe;
23. Girar a manivela do macaco ao contrario;
24. Colocar o pneu no porta malas;
25. Colocar o macaco no porta malas;
26. Guardar o triângulo;
27. Fechar o porta malas;
28. Abrir a porta do carro;
29. Sentar no Banco;
30. Colocar as pernas para dentro;
31. Colocar o cinto de segurança;
32. Ligar o carro;
33. Continuar a viagem;
 1. Estacionar o carro no acostamento;
1- Desce do Carro 2. Desligar o carro;
3. Ligar o pisca alerta;
4. Retirar o cinto de segurança;
5. Abrir a porta;
6. Colocar as pernas para fora do carro;
7. Sair do Veiculo;

8. Abrir o porta malas;

2- Pega o Estepe 9. Pegar o Triângulo de Sinalização;
10. Montar o Triângulo;
11. Colocar o Triângulo no asfalto para fazer a sinalização;
12. Retirar o macaco do porta malas;
13. Colocar o macaco ao lado do carro;
14. Retirar o estepe do porta malas;
15. Colocar o estepe ao lado do carro;

16. Colocar o macaco sob o carro;

3- Troca o Pneu 17. Girar a manivela para levantar o carro;
18. Pegar a Chave;
19. Retirar os parafusos;
20. Retirar o Pneu;
21. Colocar o estepe;
22. Parafusar o estepe;
23. Girar a manivela do macaco ao contrario;
24. Colocar o pneu no porta malas;
25. Colocar o macaco no porta malas;
26. Guardar o triângulo;
27. Fechar o porta malas;

28. Abrir a porta do carro;

4- Volta a Viajar 29. Sentar no Banco;
30. Colocar as pernas para dentro;
31. Colocar o cinto de segurança;
32. Ligar o carro;
33. Continuar a viagem;
 Por que detalhar tanto?
 Computadores não são inteligentes
 Computadores calculam velozmente

 Extremamente eficientes em seguir ordens

 Inteligência Artificial
 Este problema foi criado em 1883 pelo matemático francês Eduard
Lucas(1842-1891)
 Solução: Em forma Narrativa
Nomeamos as hastes como 1, 2 e 3 e os discos como p, m e g.
Considera-se que inicialmente os discos estão na haste 1.
Os passos são:
1. move o disco p para a haste 2;
2. move o disco m para a haste 3;
3. move o disco p para a haste 3;
4. move o disco g para a haste 2;
5. move o disco p para a haste 1;
6. move o disco m para a haste 2;
7. move o disco p para a haste 2;
 Podemos também representar a solução em
forma gráfica, desenhando as hastes e a
posição dos discos a cada momento (ou
passo).
 Nível de detalhamento de um algoritmo;
 Formas de representação:
 Linguagem natural;
 Fluxograma;
 Linguagem algorítmica, pseudo-código,
código;