I LISTA DE EXERCCIOS 1) Um homem precisa atravessar um rio com as seguintes cargas: uma raposa, doze galinhas e 10 kg de milho.

A capacidade do seu barco apenas para ele e uma de suas cargas. Escreva um algoritmo que execute a travessia segura mantidas intactas as suas cargas. (Obs: a raposa come as galinhas e as galinhas comem o milho). Qual o menor nmeros de travessias realizadas ? 2) Dispe-se de 3 esferas idnticas na forma mas sendo que duas delas tm o mesmo peso e a outra de maior peso. Escreva um algoritmo com o menor nmero de pesagem numa balana de 2 pratos de modo a se definir qual a esfera de peso diferente das demais. Apresente uma soluo alternativa caso fosse dito apenas que uma das esferas tem peso diferente das demais ? 3) Tm-se 3 recipientes de 3, 5 e 8 litros. O de 8 litros est cheio e os demais esto vazios. Escreva um algoritmo com o menor nmero de passos possveis de modo a se ter dois recipentes com 4 litros cada. 4) Numa determinada noite, acontece uma queda de energia. Voc sabia que poderia encontrar uma vela na gaveta da cozinha, um lampio embaixo da cama, fusveis de reserva no armrio da sala e fsforos na estante da cozinha. Descreva a seqncia de passos que poderia ser utilizada para diagnosticar e resolver o problema (no ficar no escuro), o que pode ser previsto em duas possibilidades: 1 2 3 5) Conhecidas as horas de incio e trmino de uma partida de xadrez (horas e minutos). Escreva um algoritmo que calcule o tempo de durao da partida, considerando que: a. a partida dura no mximo 24 horas e b. a partida pode ter comeado num dia e ter terminado somente no dia seguinte. Represente seu algoritmo: a) usando um fluxograma tradicional b) usando um diagrama de Chapin ou Nassi Schndermman c) usando pseudo-cdigo ou portugol Roteiro para estudo: At a pgiina 15 da Apostila I. At a pagina 16 da apostila II At o captulo III do livro texto Algoritmos Jos Augusto Mansano At a pgina 29 do livro Aprendendo a Programar Jaime Evaristo At a pgina 25 do livro Algoritmo e Estrutura de Dados Guimiares/Lages At o captulo I do livro Algoritmos Dirceu Douglas a) o fusvel queimou; b) a queda na estao da companhia eltrica, sem previso de retorno. Represente o seu algoritmo num fluxograma tradicional