SimulacaoP1pascal-Solucao

Prévia do material em texto

Programação de Computadores 
Prof. Eduardo Chaves Faria 
1Simulação 1a PROVA 
1ª Questão 
Último algarismo 
da matrícula 
Saída do 
 algoritmo 
0 10, 9, 10 
1 11, 10, 11 
2 12, 0 
3 13, 12, 13 
4 14, 13, 12, 27 
 
Último algarismo 
da matrícula 
Saída do 
 algoritmo 
5 15, 14, 13, 12, 42 
6 16, 0 
7 17, 16, 17 
8 18, 17, 16, 35 
9 19, 18, 17, 16, 54 
2ª Questão 
{ Calcula o Máximo Divisor Comum de 3 números } 
Algoritmo 
 declare A, B, C { entrada: números inteiros positivos } 
MDC { saída: Máximo Divisor Comum } 
numérico 
MDC ← A 
 repita 
 se Resto( A, MDC ) = 0 e Resto( B, MDC ) = 0 e Resto( C, MDC ) = 0 então 
 interrompa 
 fim se 
 MDC ← MDC − 1 
 fim repita 
 escreva MDC 
fim subrotina 
A idéia deste algoritmo é procurar o divisor comum de cima para baixo. A repetição é interrompida 
quando o primeiro (máximo) divisor comum for encontrado. 
A lógica pode ser melhorada iniciando a variável MDC do menor dentre os três valores. Assim, os 
testes desnecessários seriam evitados, já que não existe divisor de um número maior que ele 
próprio. Por exemplo, se A, B e C assumissem os valores 32, 20 e 8, não adiantaria procurar divisor 
comum no intervalo [ 32, 9 ], ou no intervalo [ 20, 9 ], já que nenhum deles será divisor de 8. Neste 
caso, o melhor seria testar os possíveis divisores comuns a partir de 8, para baixo, até que seja 
encontrado o Máximo Divisor Comum igual a 4. 
Este melhoramento do algoritmo seria conseguido substituindo o comando MDC ← A pelo trecho: 
se A < B e A < C então 
 MDC ← A 
senão 
 se B < C então 
 MDC ← B 
 senão 
 MDC ← C 
 fim se 
fim se 
SOLUÇÃO 
3ª Questão 
{ Tabula a função z = (x2 – y2 ) / (y2 + x2), onde x = 1, 3, 5, ..., xf e y = 1,2,3...,yf } 
Algoritmo 
defina o tipo da variáveis 
 leia Xfinal, Yfinal 
X ← 1 
 repita 
 se X > Xfinal então 
 interrompa 
fim se 
Calcule e escreva a função Z para cada valor de Y 
X ← X + 2 
 fim repita 
fim algoritmo 
ref: Calcule e escreva a função Z para cada valor de Y 
 Y ← 1 
 repita 
 se Y > Yfinal então 
 interrompa 
fim se 
Z ← (X2 – Y2) / (Y2 + X2) 
escreva X, Y, Z 
Y ← Y + 1 
 fim repita 
fim ref 
ref: defina o tipo das variáveis 
 declare X, Y { incógnitas da função } 
 Xfinal { valor final da incógnita X } 
 Yfinal { valor final da incógnita Y } 
 Z { função de a ser Tabulada } 
numérico 
fim ref