APC 01

1808 palavras 8 páginas
Instituto Federal de Brasília
Núcleo Taguatinga
Disciplina: Algoritmo e Programação de Computadores

LISTA 01

BRASÍLIA 2015
Algoritmo e Programação de Computadores
Lista 1
1) O barquinho do camponês comporta apenas um item, além dele próprio. O barquinho pode lervar e trazer itens, respeitando as seguintes regras.
(A) O lobo devora a ovelha se os dois ficarem sozinhos;
(B) A ovelha come o repolho se ficar sozinho com ele.

O objetivo do camponês é atravessar o lobo, a ovelha e o repolho da margem esquerda do rio para a margem direita. Considere que o camponês (C), o lobo (L), a ovelha (O) e o repolho estejam todos na margem A do rio. Encontre uma sequência de movimento do barquinho, do camponês, dos animais e do repolho, de maneira que, ao final da sequência, todos estejam em segurança na margem B.

1. transportar "C" e "O" para o outro lado
2. "C" volta sozinho
3. Transportar "C" e "R"
4. "C" e "O" voltam
5. Transportar "C" e "L"
6. "C" volta
7. Transportar "C" e "O"
8. fim

2) Suponha que você tenha dois jarros, um de cinco litros e um de três litros. Suponha também que você tenha uma fonte inesgotável de água. Encontre uma sequência de movimentos de encher e esvaziar os jarros, de maneira que, ao final da sequência, você tenha quatro litros de água dentro do jarro de cinco litros.

1) Encher o jarro de 5L
2) Complete o de 3L deixando 2L no de 5L
3) Esvazie o de 3L
4) Coloque os 2L que estava no de 5L no de 3L
5) Encher o jarro de

Relacionados

  • Cpc 01 resumo
    872 palavras | 4 páginas
  • Estudos 01
    14053 palavras | 57 páginas
  • quimica 01
    881 palavras | 4 páginas
  • NORMAM 01
    6971 palavras | 28 páginas
  • Nob sus- 01/91,01/92,01/93 e 01/96 e noas sus- 01/2001 e 01/2002
    7377 palavras | 30 páginas
  • Tabela Kbf Dsl 01 04 2013
    5585 palavras | 23 páginas
  • 26 01 2014
    1389 palavras | 6 páginas
  • Aula 01
    3263 palavras | 14 páginas
  • 01
    936 palavras | 4 páginas
  • Estudo independente 01
    473 palavras | 2 páginas