ALGORITMO DE HORNER

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. 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.

Entonces: P(x)=(x-x0)Q(x)+b0. .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). Mas aun si: Q(x)=bnxn-1+bn-1xn-2+…+b2x+b1.

P’(a)=Q(a) . 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).

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