Lista exer 1 GABARITO – Computador Simplificado

Prévia do material em texto

EMB5013 - Introdução à Programação de Computadores 
Profa. Tatiana Renata Garcia 
Lista de exercícios 1 – GABARITO 
 
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. Lembre-se que para executar as instruções é 
preciso atribuir valores aos cartões que estão na bandeja. 
E1 – Leia um cartão e copie o valor em E16 
E2 – Leia um cartão e copie o valor em E15 
E3 – Some o conteúdo de E16 com o conteúdo de E15 e grave o resultado em E16 
E4 – Leia um cartão e copie o valor em E15 
E5 – Subtraia o conteúdo de E15 do conteúdo de E16 e grave o resultado em E16 
E6 – Imprima o conteúdo de E16 
E7 – Pare 
 
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. 
E1 – Leia um cartão e copie o valor em E16 
E2 – Leia um cartão e copie o valor em E15 
E3 – Se o conteúdo de E15 = -1 vá para E6 
E4 – Some o conteúdo de E16 com o conteúdo de E15 e grave o resultado em E16 
E5 – Volte para E2 
E6 – Imprima o conteúdo de E16 
E7 – Pare 
 
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. 
E1 – Leia um cartão e copie o valor em E16 
E2 – Leia um cartão e copie o valor em E15 
E3 – Se o conteúdo de E15 = -1 vá para E6 
E4 – Se o conteúdo de E15 for menor que o conteúdo de E16, copie-o em E16 
E5 – Volte para E2 
E6 – Imprima o conteúdo de E16 
E7 – Pare 
 
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. 
E1 – Leia cartão e grave o valor em E16 
E2 – Leia cartão e grave em E15 
E3 – Multiplique o valor de E16 pelo valor de E16 e grave em E14 
E4 – Subtraia 1 do valor de E15 e grave em E15 
E5 – Se o conteúdo de E15 = 1 vá para E8 
E6 – Multiplique o conteúdo de E14 por E16 e grave em E14 
E7 – Volte para E4 
E8 – Imprima o conteúdo de E14 
E9 – Pare 
 
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. 
E1 – Leia cartão e grave em E16 
E2 – Leia cartão e grave em E15 
E3 – Some o conteúdo de E15 com o conteúdo de E16 e grave em E16 
E4 – Leia cartão e grave em E15 
E5 – Some o conteúdo de E15 com o conteúdo de E16 e grave em E16 
E6 – Leia cartão e grave em E15 
E7 – Some o conteúdo de E15 com o conteúdo de E16 e grave em E16 
E8 – Divida o conteúdo de E16 por 4 e grave em E16 
E9 – Imprima o conteúdo de E16 
E10 – Se o conteúdo de E16 >= 7 imprima Reprovado 
E11 – Se o conteúdo de E16 < 7 imprima Aprovado 
E12 – Se existem cartões na bandeja vá para E1 
E13 – Pare 
 
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. 
 
1 – A/8; B/0; C/0 
2 – A/0; B/5; C/3 
3 – A/3; B/5; C/0 
4 – A/3; B/2; C/3 
5 – A/6; B/2; C/0 
6 – A/6; B/0; C/2 
7 – A/1; B/5; C/2 
8 – A/1; B/4; C/3 
9 – A/4; B/4; C/0 
 
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? 
 
 
 
1 – Mover pino pequeno de A para B 
2 – Mover pino médio para A para C 
3 – Mover pino pequeno de B para C 
4 – Mover pino grande de A para B 
5 – Mover pino pequeno de C para A 
6 – Mover pino médio de C para B 
7 – Mover pino pequeno de A para 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. 
 
Dona Branca – vestido violeta 
Dona Rosa – vestido branco 
Dona Violeta – vestido rosa 
 
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. 
 
1 – Atravessa 1 jesuíta e 1 canibal 
2 – Volta 1 jesuíta 
3 – Atravessa 2 canibais 
4 – Volta 1 canibal 
5 – Atravessa 2 jesuítas 
6 – Volta 1 jesuíta e 1 canibal 
7 – Atravessa 2 jesuítas 
8 – Volta 1 canibal 
9 – Atravessa 2 canibais 
10 – Volta 1 canibal 
11 – Atravessa 2 canibais