Lgica de Programao

Exerccios Propostos
Introduo Lgica de Programao

Carlos Tosin

Histrico

Data
24/07/2011

Observao
Criao do documento

Pgina |1

Sobre a Softblue
Fundada em 2003 na cidade de Curitiba-PR por Andr Milani e Carlos Tosin, inicialmente para dedicar-se construo de solues para web, a Softblue rapidamente expandiu seus negcios para a realizao de cursos e treinamentos, devido ao fato de seus scios serem altamente especializados em determinadas reas de TI, certificados nas tecnologias em que atuam e autores de livros de informtica sobre os mesmos temas. Atualmente, a Softblue disponibiliza cursos e treinamentos on-line, permitindo que pessoas do Brasil inteiro possam realiz-los, estudando e aprendendo novas tecnologias, aprimorando seus conhecimentos para o mercado de trabalho, de acordo com sua disponibilidade de horrios.

Pgina |2

Exerccios Propostos
Exerccio 1
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 a de acordo com algumas circunstncias.

Exerccio 2
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: Wikipedia http://pt.wikipedia.org/wiki/Torre_de_Hani). http://pt.wikipedia.org/wiki/Torre_de_Hani

Exerccio 3
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 s 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.

Exerccio 4
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.

Pgina |3

Respostas dos Exerccios

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.

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.

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.

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

Pgina |4

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