Algortimo

Acadêmico: Eduardo Carlos Teixeira

1. Um homem quer atravessar um rio com um barco que pode carregar ele mesmo e apenas mais uma de suas três cargas: um lobo, um carneiro e um maço de alfafa. O que o homem deve fazer para atravessar o rio sem perder nenhuma de suas cargas?
Resposta:
Informações: um barco, um homem, um lobo, um bode e uma caixa de alfafa.
Ação: atravessar o rio sem perder as cargas.
Resultado: todas as cargas na outra margem do rio.
Algoritmo:
início atravessar homem e bode voltar homem atravessar homem e lobo voltar homem e bode atravessar homem e alfafa voltar homem atravessar homem e bode fim
2. Elabore um algoritmo que mova 3 discos de uma torre de Hanói, que consiste em 3 hastes (a-b-c), uma das quais serve de suporte para os 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, sendo que nunca deve ser colocado um disco maior sobre um menor. O objetivo é transferir os três discos da haste A para haste C.

Mova da haste para haste
Resposta:
Informações: 3 discos, 3 hastes.
Ações: movimentar um disco de cada vez de forma que fiquem ordenados.
Resultado: discos transferidos e ordenados para outra haste.
Algoritmo:
início mover o disco 1 para a haste b mover o disco 2 para a haste c mover o disco 1 para a haste c mover o disco 3 para a haste b mover o disco 1 para a haste a mover o disco 2 para a haste b mover o disco 1 para a haste b fim