Exercícios de Algoritmos

Prévia do material em texto

24/03/2019 AVA UNINOVE
https://ava.uninove.br/seu/AVA/topico/container_impressao.php 1/4
Exercícios sobre o conceito básico de
algoritmos
TREINAR O ALGORITMO EM SUA FORMA BÁSICA.
Exercícios
1. Crie um algoritmo simplificado para executar a tarefas de fazer um bolo.
2. Escreva um algoritmo para resolver o problema das jarras de água, o qual
pode ser descrito assim: Você tem 2 jarras, uma de 4 litros e uma de 3 litros.
Nenhuma delas tem qualquer marcação de medidas. Há uma torneira que
pode ser usada para encher as duas jarras com água. Como você consegue
colocar exatamente 2 litros de água na jarra de 4 litros?
3. Escreva um algoritmo para resolver o problema "O fazendeiro e os animais".
A descrição do problema é: Um fazendeiro necessita atravessar um rio
levando uma cabra, um saco de milho e um lobo. Para isso, dispõe de um
barco que só é capaz de levar dois passageiros por vez. Ele enfrenta ainda, o
seguinte dilema: se ele deixar de um lado da margem o lobo e a cabra
sozinhos, o lobo come a cabra e se ele deixar a cabra e o milho, a cabra come
o milho. Como o fazendeiro deve fazer para atravessar o rio com o milho e
os animais (cabra e o lobo)?
4. Escreva um algoritmo para resolver o problema "Os Missionários e os
Canibais", o qual é descrito assim: Três missionários e três canibais se
encontram à margem direita de um rio. Todos precisam cruzar esse rio (ir
para margem esquerda), e para isso dispõem de um barco onde cabem
somente duas pessoas de cada vez. Os missionários precisam tomar cuidado
ao fazer a travessia porque, se em qualquer instante houver mais canibais
do que missionários em qualquer uma das margens (havendo missionários
naquela margem), os canibais "devorarão" os missionários. Considerando
estas restrições, escreva um algoritmo mostrando como fazer para que todas
as pessoas cruzem o rio e cheguem ao lado esquerdo com segurança.
5. Uma família de 5 pessoas precisa atravessar uma ponte. No máximo dois
integrantes por vez podem atravessar a ponte. Cada pessoa anda em uma
velocidade diferente, demorando 1, 3, 6, 8 e 12 segundos na travessia sobre
a ponte. A dupla anda na velocidade do mais lento, isto é, se na travessia for
a pessoa que demora 1 segundo com a pessoa que demora 12 segundos, eles
levarão 12 segundos para atravessar a ponte. Porém está escuro e eles
precisam utilizar um lampião, que dura apenas 30 segundos. Levando em
conta somente a soma do tempo gasto nas travessias, como você levaria esta
família até o outro lado da ponte em até 30 segundos?
24/03/2019 AVA UNINOVE
https://ava.uninove.br/seu/AVA/topico/container_impressao.php 2/4
Agora que você já estudou esta aula, veja a resolução dos exercícos. Caso fique alguma dúvida, leve a
questão ao Fórum e divida com seus colegas e professor.
RESOLUÇÃO (https://ead.uninove.br/ead/disciplinas/impressos/_g/aaeng80_100/a02ex01_aaeng80_100.pdf)
REFERÊNCIA
DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw Hill,
2009.
HEINEMAN, George T.; POLLICE, Gary; SELKOW, Stanley. Algoritmos: o guia essencial. Rio de Janeiro: Alta
Books, 2009.
MANZANO, André Luiz N. G.; MANZANO, Maria Izabel N. G. Estudo dirigido de informática básica. São
Paulo: Érica, 2008.
MANZANO, José Augusto N. G. Estudo dirigido de linguagem C. São Paulo: Érica, 2009.
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de Oliveira. Algoritmos, Lógica para
desenvolvimento de programação de computadores. São Paulo: Érica, 19 ed., 2006.
MIZRAHI, Victorine Viviane. Treinamento em linguagem C. São Paulo: Pearson, 2008. 2v.
SCHILDT, Herbert. Mayer. C completo e total. São Paulo: Pearson, 2006.
VILARIM, Gilvan. Algoritmos de programação para Iniciantes. São Paulo: Ciência Moderna, 2004.
24/03/2019 AVA UNINOVE
https://ava.uninove.br/seu/AVA/topico/container_impressao.php 3/4
24/03/2019 AVA UNINOVE
https://ava.uninove.br/seu/AVA/topico/container_impressao.php 4/4