Seja P(x) = anxn + an−1xn−1 + · · · + a1x + a0 um polinômio, e seja x0 dado. Construir um

algoritmo para avaliar P(x0) usando multiplicação aninhada.

Passo 1

Saaaalve, tranquilo? Vamos lá resolver mais uma questão juntos?! 😊

Construa um algoritmo para avaliar P x 0 usando multiplicação aninhada para um polinomial

P ( x ) = a n x n + a n - 1 x n - 1 + ⋯ a 1 x + a 0

para um determinado valor de x 0 como mostrado abaixo:

INPUT x 0 , a n x n + a n - 1 x n - 1 + ⋯ a 1 x + a 0 . SAÍDA V A L O R = P x 0 . Passo 1 Set V A L O R = a 0 . (Acumulador de inicialização.) Passo 2 Para i = 1,2 , 3 , ⋯ , n - 1

Fazemos V A L U E = a 0 + ∑ i = 1 n - 1   a i + 1 x + a i x i . (adicione os termos aninhados. ) Passo 3 Set x = x 0 . Para i = 1,2 , 3 , ⋯ , n - 1 P x 0 = a 0 + ∑ i = 1 n - 1   a i + 1 x 0 + a i x 0   i . (substituir x = x 0 saída da etapa 4 P x 0 ; PARAR.

Resposta

Resposta nos passos.