Construção de Algoritmos - 12-08-2014

Prévia do material em texto

Algoritmos
Sequência de instruções para a resolução de um problema. 
Ex: Receitas 
Descrição de um caminho 
Exemplo de Algoritmos 
Inicio 
Ingredientes
Farinha
Açúcar
Leite
Ovos
Fermento
Instruções
Bata tudo no liquidificador
Pré-Aqueça o forno por 10 Minutos a 180 Graus
Coloque a mistura em forma refratária 
Leve a forma ao forno por 30 Minutos 
Fim.
Aula 1 
terça-feira, 12 de agosto de 2014 19:52 07:52 PM 
 Página 1 de Construção de Algoritmos - TERÇA 
A torre de Hanói é um quebra-cabeça que consiste em uma base contendo 3 
pinos: A,B,C.
No pino A sãos dispostos 5 discos, uns sobre os outros, os maiores em baixo e os 
menores por cima. O problema consiste em passar todos os discos de A para B, 
usando o para C como auxiliar. Três regras devem ser observadas:
1. Um disco maior nunca deverá ficar sobre um menor.
2. Só poderá ser movido um disco por vez
3. Os discos só poderão ser movidos entre pinos.
Descreva o algoritmo para solucionar o problema.
Inicio 
Discos: 1,2,3,4,5;
Pinos: A,B,C;
1 p/ B;
2 p/C;
1 p/C;
3 p/B;
1 p/A;
2 p/B;
1 p/B;
4 p/C;
1 p/C;
2 p/A;
1 p/A;
3 p/C;
1 p/B;
2 p/C;
1 p/C;
5 p/B;
1 p/A;
2 p/B;
1 p/B;
3 p/A;
1 p/C;
2 p/A;
1 p/A;
4 p/B;
1 p/B;
Aula 2
terça-feira, 12 de agosto de 2014 21:00 09:00 PM 
 Página 2 de Construção de Algoritmos - TERÇA