Hanoi

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (503 palavras )
  • Download(s) : 0
  • Publicado : 25 de setembro de 2012
Ler documento completo
Amostra do texto
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE
CÂMPUS APODI
Sítio Lagoa do Clementino, nº 999, RN 233, Km 2, Apodi/RN, 59700-971. Fone (084) 4005.0765
E-mail:gabin.ap@ifrn.edu.br - Site: http://www.ifrn.edu.br


Curso: Técnico de Nível Médio Integrado em Informática Turma: 1.8401.1V
Assunto: Introdução à Lógica Matemática (Aula01) Disciplina: Fundamentos de Lógica e Algoritmos
Docente: Cleone Silva de LimaREPOSTAS DOS EXERCÍCIOS

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 uma caixa dealfafa. Indique as ações necessárias para que o homem consiga atravessar o rio sem perder suas cargas.
• O lobo não pode ficar sozinho com o bode, senão ele o come;
• O bode não pode ficarsozinho com a caixa de alfafa, senão a come;
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 ascargas na outra margem do rio.
Algoritmo:
          início
                 atravessar homem e bode
                 voltar homem
                 atravessar homem e lobo
                 voltarhomem e bode
                 atravessar homem e alfafa
                 voltar homem
                 atravessar homem e bode
          fim
2 - Elabore um algoritmo que mova três discos de uma Torrede 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 paraqualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.
[pic]
Resposta:
Informações: 3 discos, 3 hastes.
Ações:...
tracking img