Lgica de Programao

Exerccios Propostos
Introduo Lgica de Programao

www.softblue.com.br

1 Exerccio
Escreva um algoritmo detalhado sobre como voc faz para ir a algum lugar, como trabalho,
faculdade, etc. Procure considerar os detalhes e possveis mudanas que podem ocorrer nas
suas aes de acordo com algumas circunstncias.

2 Exerccio
Escreva um algoritmo que mova os trs discos de uma Torre de Hani para outra haste. A
Torre de Hani (veja a figura abaixo) um quebra-cabea que consiste em uma base
contendo trs pinos, em um dos quais so dispostos alguns discos uns sobre os outros, em
ordem crescente de dimetro, 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 situao. O nmero de discos
pode variar sendo que o mais simples contm apenas trs (definio da Wikipedia:
http://pt.wikipedia.org/wiki/Torre_de_Hani).

3 Exerccio
Escreva um algoritmo para resolver o problema dos Missionrios e Canibais. A explicao
para este problema a seguinte.
Numa pequena ilha do Pacfico Sul, trs missionrios e trs canibais esto perdidos, com
apenas um pequeno barco para chegar terra firme. Ao planejarem o transporte para terra,
os missionrios sabem que no podem confiar nos canibais. Por isso, para se protegerem,
estabelecem a regra de que os missionrios nunca devem estar em menor nmero do que os
canibais, nem na ilha, nem em terra firme. E, no mximo, duas pessoas podem fazer a
travessia por vez. O objetivo fazer com que todos cheguem terra firme.

4 Exerccio
Atravs de um diagrama de blocos, represente um algoritmo que l um nmero qualquer,
detecta se ele par ou mpar e exibe esta informao.
Dica: Nmeros pares so nmeros cuja diviso por 2 resulta em resto 0.

5 Respostas dos Exerccios

5.1 Exerccio 1
No existe resposta certa ou errada, pois cada pessoa pode montar seu prprio algoritmo. O
importante escrever um algoritmo detalhado e perceber que, intuitivamente, fazemos muito
mais coisas do que imaginamos e que detalhar todos os passos no tarefa fcil.

5.2 Exerccio 2
O algoritmo para mover os trs discos de uma haste para outra em uma Torre de Hani o
seguinte (pode haver mais de uma soluo):

Mova o disco pequeno para a haste 2.

Mova o disco mdio para a haste 3.
Mova o disco pequeno para a haste 3.
Mova o disco grande para a haste 2.
Mova o disco pequeno para a haste 1.
Mova o disco mdio para a haste 2.

Mova o disco pequeno para a haste 2.

5.3 Exerccio 3
O algoritmo para resolver o problema dos Missionrios e Canibais o seguinte (pode haver
mais de uma soluo):

Um missionrio e um canibal atravessam, e o missionrio volta.

Dois canibais atravessam, e um dos canibais volta.
Dois missionrios atravessam, e um missionrio e um canibal voltam.
Dois missionrios atravessam, e um canibal volta.
Dois canibais atravessam, e um canibal volta.
Dois canibais atravessam.

5.4 Exerccio 4
Um diagrama de blocos que resolve este exerccio pode ser visto na sequncia:

O operador % foi utilizado neste exemplo. Assume-se que ele retorna o resto da diviso entre
valor e 2.