FCexerc3 Informática

Prévia do material em texto

UEM – Universidade Estadual de Maringá
Disciplina: Fundamentos da Computação
Profª Thelma Elita Colanzi Lopes
Lista de Exercícios 1
Exercícios de Lógica de Programação
1. Crie um algoritmo não computacional para trocar uma lâmpada.
2. Faça um algoritmo não computacional para tomar banho.
3. Escreva a solução algorítmica para este problema: um senhor tem três elementos com 
os quais precisa atravessar uma ponte. Um galo, uma raposa e um bacia de milho. A 
única exigência é que ele tem que atravessar com apenas um elemento de cada vez. 
Se ele deixar o galo e a raposa e atravessar com o milho, a raposa come o galo. Se 
ele atravessar com a raposa, a galinha come o milho. Como ele deverá atravessar a 
ponte mantendo a integridade dos três elementos?
4. Elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em 
três hastes (1, 2 e 3), uma das quais serve de suporte para três discos de tamanhos 
diferentes (a, b e c), os menores sobre os maiores. Pode-se mover um disco de cada 
vez para qualquer haste, contato que nunca seja colocado um disco maior sobre um 
menor. O objetivo é transferir os três discos para outra haste.
5. A banda "U2" tem um concerto que começa daqui a 17 minutos e todos precisam 
cruzar a ponte para chegar lá. Todos os 4 participantes estão do mesmo lado da 
ponte. Você deve ajuda-los a passar de um lado para o outro. É noite. Só há uma 
lanterna e só podem atravessar 2 pessoas por vez. Qualquer pessoa que passe, uma 
ou duas, deve passar com a lanterna na mão. A lanterna deve ser levada de um lado 
para o outro, não pode ser jogada, etc. Cada membro da banda tem um tempo 
diferente para passar de um lado para o outro. O par deve andar junto, no tempo do 
menos veloz:
● Bono:- 1 minuto para passar;
● Edge:- 2 minutos para passar;
● Adam:- 5 minutos para passar;
● Larry:- 10 minutos para passar.
Por exemplo: se o Bono e o Larry passarem juntos, vai demorar 10 minutos para eles 
chegarem do outro lado. Se o Larry retornar com a lanterna, 20 minutos terão 
passados e você falhou no teste. Faça um algoritmo não computacional para resolver 
este problema.
1
1 2 3
a
b
c
Exercícios sobre expressões lógicas
6. Resolva as expressões lógicas abaixo:
a) 2 * 4 = 24 / 3
b) 15 mod 4 > 19 mod 6
c) 2 + 8 mod 7 <= 3 * 6 – 15
d) 2 < 5 E 15 / 3 = 3
e) NÃO (35 / 5 < 24) OU (7 * 2 = 20 mod 3)
7. Sabendo que A=3, B=7 e C=4, dê o resultado das seguintes expressões:
a) (A+C) > B
b) B >= (A+2)
c) C = (B-A)
d) (B+A) <= C
e) (C + B) > A
8. Sabendo que A=5, B=4, C=3 e d= 6, dê o resultado das seguintes expressões:
a) (A > C) E (C < = D)
b) ((A+B) > 10) OU ((A+B) = (C+D))
c) ((A >= C) E (D > = C))
9. Linearize as expressões abaixo:
 a) b)
10. Complete a tabela abaixo (A e B são variáveis lógicas; V= verdadeiro e F= falso)
A B A ou B A e B não A
V V
V F
F V
F F
Exercícios sobre elaboração de algoritmos computacionais
11. Encontre os erros dos seguintes comandos de atribuição:
A: lógico ;
B, C: real;
D: inteiro;
a) A:= B = C;
b) D := B;
c) C+1 := B +C ;
d) C e B := 3.5;
e) B := (6 / 2) <= (9 * 4)
2
=−+ )58(*7
8
5
)]47(3*25[ −+
12. Utilizando o seguinte trecho de algoritmo:
...
X, Y: inteiro;
Z: real;
...
leia (X);
escreva ('triplo de ', X, 'é', X * 3);
leia (Y);
escreva (X + Y);
Z := Z +1;
X := (Y + X) mod 2;
escreva (X);
...
13. Faça um algoritmo para apresentar a mensagem “Testando um algoritmo”.
14. Faça um algoritmo para ler uma variável e apresentar seu dobro.
15. Faça um algoritmo para ler uma variável e apresentar seu Triplo.
16. Faça um algoritmo para ler uma variável e apresentar sua metade.
17. Faça um algoritmo para ler uma variável e apresentar 25% da mesma.
18. Faça um algoritmo para ler duas variáveis a apresentar 45% da soma destas.
19. Faça um algoritmo para ler três variáveis (A,B,C) e apresentar o resultado da 
seguinte fórmula: D=A+C-B.
20. Faça um algoritmo para encontrar e apresentar o valor para Z aplicando a 
seguinte fórmula: Z=(L+A * 2) / C. Os valores L, A e C são dados de entrada.
21. Faça um algoritmo que receba as 4 notas de um aluno e calcule a média final 
deste aluno. A média do ano é ponderada, sendo que o 1º bimestre tem peso 1, o 
2º bimestre tem peso 2, o 3º bimestre tem peso 3 e o 4º bimestre tem peso 4. 
Observação: Média anual = (1º bimestre * 1+ 2º bimestre * 2 + 3º bimestre * 3 
+ 4º bimestre * 4) / (1+2+3+4)
22. Faça um algoritmo que receba duas notas de um aluno e seus respectivos pesos, 
calcule e imprima a média ponderada dessas notas.
23. Faça um algoritmo que receba um número inteiro, calcule e imprima a tabuada 
deste número.
24. Faça um algoritmo que receba um número, calcule e imprima o seu sucessor e o 
seu antecessor.
25. Faça um algoritmo que receba dois números inteiros, calcule e imprima o resto da 
divisão do primeiro pelo segundo e o quociente inteiro da divisão do segundo pelo 
primeiro.
3