algoritmo

411 palavras 2 páginas
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 um maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas ? informações: um barco um homem um lobo um bode um maço de alfafa ação: atravessar o rio sem perder as cargas resultado: todas as 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
O bode não pode ficar com a alfafa porque ele a comeria
O lobo não pode ficar com o bode porque ele o mataria

fim
2 - 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. informações: 3 discos 3 hastes ações: movimentar um disco de cada vez de forma que fiquem ordenado 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 4. Três jesuítas e

Relacionados

  • Algoritmos
    469 palavras | 2 páginas
  • Algoritmos
    5351 palavras | 22 páginas
  • Algoritmo
    698 palavras | 3 páginas
  • O que é um Algoritmo
    689 palavras | 3 páginas
  • Algoritmos
    864 palavras | 4 páginas
  • Algoritmo
    2704 palavras | 11 páginas
  • algoritmos
    2263 palavras | 10 páginas
  • Algoritmos
    834 palavras | 4 páginas
  • algoritmos
    1051 palavras | 5 páginas
  • Algoritmos
    958 palavras | 4 páginas