O trabalho consiste em cada aluno fazer um algoritmo conforme abordado em sala de aula com os passos para a resolução dos problemas citados.
O trabalho deverá ser entregue em folha (escrito ou impresso) no início da aula do dia 23.
Problemas:
1 - Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas? Não esqueça que ele tem que atravessar todas as suas cargas para o outro lado.
2 - Três jesuítas e três canibais precisam atravessar um rio; para tal, dispõem de um barco com capacidade para duas pessoas. Por medidas de segurança não se permite que em alguma margem a quantidade de jesuítas seja inferior à de canibais. Qual a sequência de passos que permitiria a travessia com segurança?
3- Elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a-b-c), uma das quais serve de suporte para três discos de tamanhos diferentes (1-2-3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.
Lembrando que os problemas são simples e se e se somente se, for detectado alguma cópia da internet, o trabalho em questão será desconsiderado.
Me desculpem pela demora na postagem do trabalho.
Dúvidas, me enviem email e não esqueçam de fazer o cadastro no post abaixo.
