ALGORITMO DE HORNER

y los coeficientes ai son los dígitos de la representación del número dado en la base x — y puede usarse también si x es una matriz.Algoritmo de horner (Division sintetica) El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas numéricos posicionales — en cuyo caso x es la base del sistema numérico. . en cuyo caso la carga computacional se reduce aun mas.

Es un algoritmo para evaluar de forma eficiente polinomios de una forma monomial. P(x)= anxn + an-1xn-1x+…+a1x+a0 Si bn=any Entonces b0=P(x0). Entonces: P(x)=(x-x0)Q(x)+b0. Mas aun si: Q(x)=bnxn-1+bn-1xn-2+…+b2x+b1. .

 Teorema del resto: P(a) es el resto de la division de P(x) por (x-a) CONSECUENCIA: P’ (a) es el valor del cociente anterior en x=a P’(x)=Q’(x)(x-a)+Q(x). P’(a)=Q(a) .

0 do Bk=ak+1+aqk+1 End P(a)=a0+aq0 .….n-3.ALGORITMO DE HORNER Qn-1= an For k=n-2.

Sign up to vote on this title
UsefulNot useful