UNIVERSIDADE DO ESTADO DE SANTA

CATARINA
CENTRO DE CIÊNCIAS TECNOLÓGICAS - CCT

Disciplina: ALP – Algoritmo e Linguagem de Programação

Professora: Luciana Rita Guedes
Aluno: João Marcos Teixeira De Bem

Lista de Exercícios nº 1

2. Suponha que você disponha de duas jarras vazias e opacas (uma com capacidade de 3
litros e outra com capacidade de 5 litros) e queira encher a jarra maior com exatos4 litros de
água. Como seria o algoritmo para resolver isso, considerando que pode-se usar a jarra
menor como auxílio no processo (passar água de uma jarra para outra) e que pode-se jogar
água fora?

1-Encha a garrafa pequena

2-Passe a água da pequena para a grande

3-Encha a garrafa pequena

4-Encha a garrafa grande, até que sobre apenas 1 litro na pequena

5-Jogue fora toda água da garrafa grande

6-Passe o 1 litro da garrafa pequena para a grande

7-Encha a garrafa pequena

8-Passe a água da pequena para a grande.

3. Escreva um algoritmo que indique a solução para o seguinte problema: um homem precisa
atravessar um rio com suas três cargas (um lobo, um bode, um maço de alfafa)e dispõe, para
isso, de um barco com capacidade para ele mesmo e UMA de suas cargas de cada vez.
Considere que, para garantir a segurança das cargas, não pode-se deixar o lobo e o bode
sozinhos (sem o homem) em NENHUMA das duas margens e nem o bode e a alfafa sozinhos
(sem o homem) em NENHUMA das duas margens.(Lembre-se que o lobo é carnívoro e o
bode é herbívoro.)

1-O homem Leva o bode para o outro lado

2-Retorna sozinho com o barco

3-Atravessa o rio com a alfafa

4-Ao chegar na margem troca a alfafa pelo bode

5-Retorna com o bode

6-Chegando na margem troca o bode pelo lobo

7-Atravessa o rio e deixa o lobo junto da alfafa

8-Retorna novamente

9- Leva o bode até a outra margem

4-Três jesuítas e três canibais precisam atravessar um rio e dispõem, para isso, de um barco
com capacidade para duas pessoas. Escreva um algoritmo que indique os passos necessários
para esta travessia, considerando que a quantidade de jesuítas não pode ser inferior à de
canibais em nenhuma das margens (Os canibais poderiam perder o autocontrole e devorar
os jesuítas!)

1-Um canibal e um jesuíta atravessam

2-Apenas um jesuíta retorna.

3-Então dois canibais atravessam.

4-Apenas um canibal retorna.

5-Então dois jesuítas atravessam

6-Volta um jesuíta e um canibal

7-Atravessam dois jesuítas

8-Um canibal retorna

9-Atravessam dois canibais

10-Um canibal retorna

11-Então atravessam os dois últimos canibais