Cadernos de Questões

Provas Favoritas

Filtros Salvos

ZAMBINI - 2010 - PRODESP - Analista de Informática - Desenvolvimento

Foram encontradas 60 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 4 Arquitetura de Software 1 Atendimento ao Público 1 Banco de Dados 4 Engenharia de Software 4 Gerência de Projetos 9 Matemática 11 Português 10 Programação 1 Raciocínio Lógico 9 Redes de Computadores 2 Segurança da Informação 2 Sistemas Operacionais 2
#2028959
Algoritmos e Estrutura de Dados: Algoritmos, Lógicas de Programação
2010 ZAMBINI PRODESP
Analista de Informática Desenvolvimento

Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.



Objetivo

Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.


Regras:

1. um disco maior não pode ser colocado sobre um disco menor;

2. pode-se mover um único disco por vez;

3. um disco deve estar sempre numa das três hastes, ou em movimento.

  • Algoritmo 1Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.Fim
  • Algoritmo 2Início1. Mover um anel da haste A para a haste C.2. Mover um anel da haste A para a haste B.3. Mover um anel da haste B para a haste A.4. Mover um anel da haste A para a haste C.5. Mover um anel da haste B para a haste C.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste A para a haste B.8. Mover um anel da haste B para a haste C.Fim
  • Algoritmo 3Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste B para a haste A.Fim
  • Algoritmo 4Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste B para a haste A.6. Mover um anel da haste C para a haste B.Fim
  • Algoritmo 5Início1. Mover um anel da haste A para a haste B.2. Mover um anel da haste A para a haste C.3. Mover um anel da haste B para a haste C.4. Mover um anel da haste A para a haste B.5. Mover um anel da haste C para a haste A.6. Mover um anel da haste C para a haste B.7. Mover um anel da haste A para a haste B.Fim
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora