TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Algoritmo

Exames: Algoritmo. Pesquise 862.000+ trabalhos acadêmicos

Por:   •  2/3/2015  •  1.027 Palavras (5 Páginas)  •  495 Visualizações

Página 1 de 5

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

...

Baixar como (para membros premium)  txt (2.9 Kb)  
Continuar por mais 4 páginas »
Disponível apenas no TrabalhosGratuitos.com