Seja
Ler
valor de
e ler os coeficientes,
. Calcular o valor de P para 10 valores de
lidos, de modo que
seja o valor para o
. valor de
o valor para o
. valor de
e assim por diante.Imprimir o valor de
e o valor de
correspondente
Passo 1
O enunciado pede para ler um valor inteiro N (número de coeficientes de um polinômio P de grau N – 1), depois ler os coeficientes a₁, a₂, …, a_N e, em seguida, ler 10 valores de X, calculando para cada um o valor P(X) e imprimindo X e P(X). O conteúdo principal envolve avaliação de polinômio.
Passo 2
Para avaliar polinômios de forma eficiente, usamos o método de Horner, que reescreve
na forma
Assim, com um laço de soma e multiplicação de ordem O(N) obtemos P(x).
Passo 3
Primeiro, faça:
- Leia N.
- Aloque um vetor a de tamanho N.
- Para i de 1 até N, leia a[i].
Passo 4
Depois, para j de 1 até 10 execute:
- Leia x_j.
- Inicialize acumulador p←a[1].
Passo 5
Avalie P(x_j) usando Horner:
Para i de 2 até N faça
No fim, p contém P(x_j). Imprima x_j e p no formato desejado (por exemplo “X = <valor>, P = <valor>”).
Resposta
Algoritmo em pseudocódigo:
Leia N
Para i de 1 até N faça
Leia a[i]
FimPara
Para i de 1 até N faça
Leia a[i]
FimPara
Para j de 1 até 10 faça
Leia x
p ← a[1]
Para i de 2 até N faça
p ← p*x + a[i]
FimPara
Imprima “X =”, x, “, P =”, p
FimPara
Leia x
p ← a[1]
Para i de 2 até N faça
p ← p*x + a[i]
FimPara
Imprima “X =”, x, “, P =”, p
FimPara