Algoritmo

1 Exercício

Escreva um algoritmo detalhado sobre como você faz para ir a algum lugar, como trabalho,

faculdade, etc. Procure considerar os detalhes e possíveis mudanças que podem ocorrer nas

suas ações de acordo com algumas circunstâncias.

2 Exercício

Escreva um algoritmo que mova os três discos de uma Torre de Hanói para outra haste. A

Torre de Hanói (veja a figura abaixo) é um “quebra-cabeça” que consiste em uma base

contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em

ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os

discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um

disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos

pode variar sendo que o mais simples contém apenas três (definição da Wikipedia:

http://pt.wikipedia.org/wiki/Torre_de_Hanói).

3 Exercício

Escreva um algoritmo para resolver o problema dos “Missionários e Canibais”. A explicação

para este problema é a seguinte.

Numa pequena ilha do Pacífico Sul, três missionários e três canibais estão perdidos, com

apenas um pequeno barco para chegar à terra firme. Ao planejarem o transporte para terra,

os missionários sabem que não podem confiar nos canibais. Por isso, para se protegerem,

estabelecem a regra de que os missionários nunca devem estar em menor número do que os

canibais, nem na ilha, nem em terra firme. E, no máximo, duas pessoas podem fazer a

travessia por vez. O objetivo é fazer com que todos cheguem à terra firme.

4 Exercício

Através de um diagrama de blocos, represente um algoritmo que lê um número qualquer,

detecta se ele é par ou ímpar e exibe esta informação.

Dica: Números pares são números cuja divisão por 2 resulta em resto 0.

2

5 Respostas dos Exercícios

5.1 Exercício 1

Não existe resposta certa ou errada, pois cada pessoa pode montar seu próprio algoritmo. O

importante é escrever um algoritmo detalhado e perceber que, intuitivamente, fazemos muito

mais coisas do que imaginamos e que detalhar todos os passos não é tarefa fácil.

5.2

...