2 Exercícios Conceito de Algoritmos

Prévia do material em texto

Exercícios sobre o
conceito básico de
algoritmos
Treinar o algoritmo em sua forma básica.
Exercícios
Crie um algoritmo simplificado para executar a tarefas de fazer um bolo.1.
Escreva um algoritmo para resolver o problema das jarras de água, o qual pode ser descrito assim:2.
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?
Escreva um algoritmo para resolver o problema "O fazendeiro e os animais". A descrição do3.
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)?
Escreva um algoritmo para resolver o problema "Os Missionários e os Canibais", o qual é descrito4.
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.
Uma família de 5 pessoas precisa atravessar uma ponte. No máximo dois integrantes por vez5.
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?
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.
Referências
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.