P. 1
metodo de horner

metodo de horner

|Views: 68|Likes:
Publicado porxtermo

More info:

Published by: xtermo on Nov 30, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

05/06/2013

pdf

text

original

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. . 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. en cuyo caso la carga computacional se reduce aun mas.

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

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->