P1 2012/2

Prévia do material em texto

INF01202 – ALGORITMOS E PROGRAMAÇÃO 
Prof. Marcelo Walter – Prova 1 – Turmas A/B 15/10/2012 
 
 
NOME:_________________________________________________________________ 
 
Para todos os programas, omita os cabeçalhos de bibliotecas e utilize identação para melhorar 
a legibilidade dos programas. 
 
1ª questão – Interpretação de Programas (1 ponto) 
Seja o programa não identado a seguir: 
 
#include <stdio.h> 
int main(){ 
int a=10, i; 
for (i=1; i<=6; i++) 
{ 
if ((i % 2) == 0) 
{ 
if (a <= 50) 
a = a + (10 * i); 
} 
else 
a = a - i; 
} 
printf(“Valor de a: “); 
printf(“%d\n”,a); 
printf(“#FIM#\n”); 
return 0; 
} 
 
Apresente a saída em tela gerada pela execução do programa acima. 
 
2ª questão – Séries (3 pontos) 
Dado um número real positivo r, sua raiz quadrada pode ser calculada utilizando a seguinte 
recorrência: 
 
Escreva um programa em C que leia o valor de r, a aproximação inicial 
x0, um valor de tolerância tol e um número inteiro m de repetições. A 
partir destes valores calcule a raiz quadrada de acordo com a recorrência 
ao lado. O cálculo da recursão deve ser encerrado quando o erro relativo 
entre duas iterações consecutivas for menor do que o valor tol dado, ou 
se o número de iterações atingir o valor máximo m. Imprimir na tela 
qual critério de parada foi satisfeito. 
 
3ª questão – Arranjos (3 pontos) 
Podemos utilizar arranjos unidimensionais para representar polinômios. Se considerarmos um 
polinômio d+cx+bx2+ax3, podemos armazenar os coeficientes d,c,b,a nas posições 0,1,2,3 de um 
arranjo unidimensional. Escreva um programa que inicialmente leia 2 polinômios de grau máximo 
 
 
igual a 4 e calcula o polinômio soma dos 2 polinômios lidos. Para esse polinômio soma, escreva na 
tela uma tabela com o valor do polinômio para x entre [-1,1] em intervalos de 0.2 
 
Exemplo de execução: 
Entre com os coeficientes do primeiro polinômio: 0 1 3 0 2 
Entre com os coeficientes do segundo polinômio: 1 1 -1 0 3 
 
Os coeficientes do polinômio soma são: 
1 2 2 0 5 
 
x valor polinômio 
-1.00 6.00 
-0.80 2.73 
-0.60 1.17 
-0.40 0.65 
-0.20 0.69 
-0.00 1.00 
0.20 1.49 
0.40 2.25 
0.60 3.57 
0.80 5.93 
1.00 10.00 
 
4ª questão – Seleção múltipla e estruturação de programa (3 pontos)
Escreva um programa em C que implementa um sistema para controle de orçamento doméstico 
anual através de um menu de opções. Os gastos mensais (0-janeiro, 1-fevereiro, etc) sobre as 
categorias de compras (apenas 3 categorias) são armazenados em 3 vetores, a saber: alimentação 
(A), roupas (R) e outras despesas (O). As opções são: 
 
1 – Inclui compra 
O programa lê uma compra de um usuário especificando a categoria, o mês, e o valor da compra. 
Fazer consistência da categoria (A, R, ou O) e do mês; 
2 – Apresenta percentuais 
O programa apresenta os percentuais referentes a cada categoria para o ano; 
3 – Encerra o programa. 
Abaixo exemplo de execução: 
 
Entre com sua opcao (3 para sair):1 
Digite a categoria: X 
Digite a categoria: A 
Digite o mes:1 
Digite o valor:100.0 
 
Entre com sua opcao (3 para sair):1 
Digite a categoria: R 
Digite o mes:0 
Digite o valor:200.0 
 
Entre com sua opcao (3 para sair):1 
Digite a categoria: O 
Digite o mes:2 
Digite o valor:150.0 
 
Entre com sua opcao (3 para sair):2 
Percentuais: 
Alimentacao: 22.22 
Roupas: 44.44 
Outras Despesas: 33.33 
 
Entre com sua opcao (3 para sair):3