Fundamentos de Programação
1ª Lista de Exercícios – Aula 1
1) Defina os termos instrução, algoritmo e programa.
2) O que é lógica? O que é lógica de programação?
3) Como os termos algoritmo, lógica e programa são relacionados?
4) Quais são as características de um bom algoritmo?
5) Complete as sequências numéricas baseado na lógica de cada sequência, escrevendo uma frase
que explique a obtenção de cada termo e tente obter uma representação matemática que ajude
na obtenção do próximo elemento:
a) 1, 5, 10, 15, ____, _____, ____
b) 1, 3, 9, 27, ____, _____, ____
c) 100, 80, 60, ____, _____, _____
d) 1, 8, 15, 22, ____, _____, _____
e) 56, 49, 42, ____, _____, _____
6) Três jesuítas e três canibais precisam atravessar um rio; para tal, dispõem de um barco com
capacidade para duas pessoas. Por medidas de segurança não se permite que em alguma
margem a quantidade de jesuítas seja inferior à de canibais. Qual a sequência de passos que
permitiria a travessia com segurança ?
7) Elabore um algoritmo (sequência de passos) que mova três discos de uma Torre de Hanói, que
consiste em três hastes (a-b-c), uma das quais serve de suporte para três discos de tamanhos
diferentes (1-2-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 três discos para outra haste.
8) Um homem precisa atravessar um rio com um barco que possui capacidade de transportar
apenas ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e uma caixa de
alfafa. Indique as ações necessárias para que o homem consiga atravessar o rio sem perder suas
cargas.
O lobo não pode ficar sozinho com o bode, senão ele o come;
O bode não pode ficar sozinho com a caixa de alfafa, senão a come.
Campus Hortolândia
1
Fundamentos de Programação
9) Encontre os erros nas instruções abaixo e justifique sua resposta:
Trocar uma lâmpada
1) Pegue uma escada;
2) Coloque-a embaixo da lâmpada;
3) Busque uma lâmpada nova;
4) Suba na escada com a lâmpada nova;
5) Coloque a lâmpada nova;
6) Retire a lâmpada velha;
7) Desça da escada.
10) Três casais vivem em uma mesma cidade. Com base nas informações, descobrir o nome de cada
marido, sua profissão e o nome de sua esposa.
O médico é casado com Maria.
Paulo é advogado.
Patrícia não é casada com Paulo.
Carlos não é médico.
Como usar a tabela:
Marcar com um V todas as afirmações e marcar um F as casas restantes da mesma linha e
coluna onde marcou a afirmação.
11) Carlos e outros 2 bombeiros trabalham em diferentes postos do corpo de bombeiros. No início
da semana passada, cada um deles atendeu a um chamado diferente.
Com base nas dicas a seguir, tente descobrir o nome da cada bombeiro, o tipo de chamado a
que atendeu e a hora de cada chamado.
1. Maurício atendeu ao chamado de afogamento.
2. O chamado para um resgate foi às 9 horas.
3. Carlos atendeu o chamado às 11 horas.
Campus Hortolândia
2
Fundamentos de Programação
12) Um rato está a 48 metros na frente de um gato que o persegue. Enquanto o rato percorre 4
metros, o gato percorre 7 metros. Quantos metros deverá percorrer o gato para alcançar o
rato?
13) Uma pessoa faz regime durante algumas semanas. Na 1ª semana perdeu 5 kg e em cada semana
posterior emagreceu 40% do que perdeu na semana anterior. Depois de quantas semanas a
pessoa perdeu 8 kg ? Dica: lembrem-se da progressão geométrica.
Campus Hortolândia
3