Lista exer 1 – Computador Simplificado

Prévia do material em texto

EMB5013 - Introdução à Programação de Computadores 
Profa. Tatiana Renata Garcia 
Lista de exercícios 1 – Computador Simplificado 
 
Obs.: O Computador Simplificado (CS) dos exercícios é o apresentado na aula teórica, 
e possui 16 escaninhos. 
 
1 – Escreva um conjunto de instruções para fazer o Computador Simplificado (CS) 
somar dois valores (contidos em dois cartões) e subtrair de um terceiro valor (contido 
num terceiro cartão) e imprimir o resultado. Para testar o programa, atribua valores aos 
cartões que estão na bandeja (mas não escreva as instruções com valores fixos). 
 
2 – Defina um conjunto de instruções para fazer o Computador Simplificado (CS) ler 
um conjunto indeterminado de valores em cartões, calcular e imprimir a sua soma. O 
último cartão, que não deverá entrar nos cálculos tem o valor igual a -1. 
 
3 – Defina um conjunto de instruções para fazer o Computador Simplificado (CS) ler 
um conjunto indeterminado de valores positivos em cartões, obter e imprimir o menor 
valor lido. O último cartão, que não deverá entrar nos cálculos tem o valor igual a -1. 
Assuma que os valores são sempre positivos e maiores que zero. 
 
4 – Defina um conjunto de instruções para o Computador Simplificado (CS) realizar a 
operação pot(x,y), ou seja, calcular o valor de x elevado na y. Considere que a máquina 
de calcular do CS possui apenas as quatro operações aritméticas básicas e que y > 1. Os 
valores de x e y são lidos da bandeja de cartões (nesta ordem) e apenas o resultado final 
da operação deve ser impresso. 
 
5 – Um professor quer utilizar o Computador Simplificado (CS) para calcular a média 
de seus alunos e verificar se eles foram aprovados. Elabore um conjunto de instruções 
para calcular a média de 4 provas e mostrar a média final. Além de mostrar a média 
final o CS deve retornar para o professor a situação do aluno: aprovado se a média for 
maior igual a sete ou reprovado se for menor que sete. O conjunto de instruções calcula 
a média de um aluno por vez, ou seja, para cada aluno é preciso recarregar o conjunto 
de instruções. 
 
6 – João tem três baldes: A, B e C. No balde A cabem 8 litros de água, no balde B 
cabem 5 litros de água e no balde C 3 litros de água. Os baldes B e C estão cheios e o 
balde A está vazio. Que deve ele fazer para deixar os baldes A e B com 4 litros cada e o 
C vazio? Considere que não existem marcações de medidas nos baldes. 
 
7 – Uma Torre de Hanói (figura abaixo) consiste de três hastes (A, B, C) que servem de 
suporte para três discos de tamanhos diferentes, sendo que os menores sempre ficam 
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. Respeitando as restrições de 
funcionamento da Torre de Hanói, quais movimentos permitem a transferência dos 
discos da haste A para haste B? 
 
 
 
 
8 – Três senhoras – dona Branca, dona Rosa e dona Violeta – passeavam pelo parque 
quando dona Rosa disse: 
 - Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, 
embora nenhuma de nós esteja usando um vestido de cor igual ao seu próprio nome? 
 - Uma simples coincidência – respondeu a senhora com o vestido violeta. 
 
 Com base nas informações do diálogo acima determine a cor do vestido de cada 
senhora. 
 
9 – 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 medida de segurança, não se deve permitir 
que em alguma margem a quantidade de jesuítas seja inferior à de canibais. Qual a 
solução para efetuar a travessia com segurança? Lembre-se que o barco não pode fazer a 
travessia vazio. 
 
 
 
Fonte dos exercícios: 
FORBELLONE, A. L. V., EBERSPACHER, H. F. Lógica de Programação. A construção de 
algoritmos e estruturas de dados. 3ª edição, Pearson Prentice Hall, São Paulo, 2005. 
PUGA, S. RISSETTI, G. Lógica de Programação e Estruturas de Dados com aplicações em 
Java. 2ª edição, Pearson Prentice Hall, São Paulo, 2009.