APO ALGORITMOS E PROGRAMAO

EXERCCIOS DE REVISO
Aula 01
Aula 01
ALGORITMOS
1) Escreva os algoritmos para realizar as seguintes atividades:
a)
b)
c)
d)

Atravessar a rua de forma segura, onde qualquer pessoa possa atravessar.

Trocar uma lmpada queimada.
Medir o peso de um objeto com uma balana.
Trocar o pneu traseiro esquerdo de um automvel.

2) Para o algoritmo, do exerccio anterior, identifique os dados de entrada, o processamento e a

sada.
Entrada

Processamento

Sada

3) Veja a sequencia de aes para ir ao trabalho mostradas na figura e faa um algoritmo (no
computacional) das aes realizadas. Escreva os passos numerando-os. 1,2, ...

Figura 1: Passos para ir ao trabalho

RACIOCNIO LGICO:
a) Torre de Hanoi. Elabore um algoritmo que mova trs discos de uma Torre de Hanoi, que consiste
em trs hastes (a, b e c), uma das quais serve de suporte para trs discos de tamanhos diferentes
(1,2 e 3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste,
contanto que nunca seja colocado um disco maior sobre um menor. O objetivo transferir os trs
discos para outra haste.

b) Trs jesutas e trs canibais precisam atravessar um rio; para tal dispem de um barco com
capacidade para duas pessoas. Por medida de segurana no se deve permitir que em nenhuma
margem a quantidade de jesutas seja inferior de canibais. Qual a soluo para efetuar a travessia
com segurana, considerando que o barco no pode navegar vazio? Elabore um algoritmo
mostrando a resposta, indicando as aes que concretizam a soluo desse problema.

c) Joo tem trs barris. No barril A, que est vazio, cabem 8 litros. No barril B, 5. No barril C, 3 litros. O
que Joo deve fazer para deixar os barris A e B com 4 litros cada e o C vazio?

RACIOCINIO
a) Meninas na Escola Desafio de Lgica
Trs meninas que frequentam a mesma escola possuem mochilas de cores diferentes e gostam de sucos e
matrias distintas. Tente identificar a cor da mochila e o gosto de cada uma delas.
Dicas:

1. A menina que gosta de portugus gosta de suco de abacaxi.

2. A mochila de Manuela no laranja.
3. A garota da mochila vermelha gosta de suco de limo.
4. Aline gosta de histria e no gosta de suco de uva.
5. Flvia no gosta de matemtica.
Como preencher o diagrama:
Observe as dicas e use o diagrama para marcar as relaes entre cada uma das
informaes;
Use:
S - para associar duas informaes;
N - para indicar que uma associao falsa.

NOME

MOCHILA

MATRIA

SUCO

b) Posto de Combustvel
Um posto de gasolina na beira da estrada est sempre movimentado. Neste exato momento, quatro carros
acabaram de colocar combustvel. Determine qual a quilometragem e quantos reais cada um dos carros
gastou no abastecimento.
Pistas
1. O carro francs tem 30 mil km rodados.
2. O automvel com 20 mil km rodados o carro da montadora italiana ou o que abasteceu R$ 40.
3. O carro alemo rodou menos do que o carro japons.
4. O veculo que abasteceu R$ 50 tem 10 mil km a mais que o automvel da montadora japonesa.
5. O carro que abasteceu R$ 60 tem 20 mil km a menos que o carro francs.

Montadora
Alem
Francesa
Japonesa
Italiana

Outros desafios lgicos: https://www.geniol.com.br/logica/desafios/blogueiros-de-sucesso/

c)

Entrevistas (Nvel Mdio)

Km

Valor

Cinco jogadores de basquete, atualmente aposentados, jogavam em posies distintas em quadra. Esta noite, eles
iro participar de entrevistas em programas esportivos.
A partir das dicas abaixo, descubra a posio que cada um jogava antigamente, o programa que vai participar e o
horrio que este vai ao ar.
Dicas:

O jogador de defesa vai estar no programa das 21h30min.

Csar no o jogador que vai aparecer no programa Retrospectiva.
Lus (que no o atacante) vai aparecer no programa das 20hs.
Breno (que o ala esquerda) e Csar vo aparecer no programa das 21h30min e 22h, no necessariamente
nessa ordem.
O atacante vai aparecer no programa "Basquete e Voc".
O piv vai aparecer no programa "Esporte na Rede".
Duda no o jogador que vai participar do "Planto Esportivo", que vai ao ar s 20h30min.

Mais
exerccios
http://logicandogames.blogspot.com.br/2011/09/desafio-de-logica.html#Desafio

no

Acesse o moodle e responda o teste lgico a partir de 12/08/2016 at o dia 15/08/2016.

site: