UNIVERSIDAD MARIANO GLVEZ DE GUATEMALA

FACULTAD DE INGENIERA EN SISTEMAS

V SEMESTRE 2017
Curso: Mtodos Numricos
Catedrtico: Jairo Monroy Barrera
Seccin: B

Mtodo de Horner

Integrantes

Moiss Ismael Santos Gmez 0905-15-12199

Brayan Virgilio Reyes Gonzlez 0905-15-7881

Kevin Trujillo Villeda 0905-15-8941

 ndice

Introduccin........................................................................................................... 1

Biografia ..................................................................Error! Bookmark not defined.

Antecedentes (Mtodo horner, newton, raphson, ruffini). ................................. 2

Qu es el Mtodo de Horner? ........................................................................... 4

Aplicaciones .......................................................................................................... 4

Conclusiones ......................................................................................................... 8

E-Grafa .................................................................................................................. 9
 Introduccin
El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas
numricos posicionales en cuyo caso x es la base del sistema numrico, y los
coeficientes son los dgitos de la representacin del nmero dado en la base x y
puede usarse tambin si x es una matriz, en cuyo caso la carga computacional se
reduce an ms.

El algoritmo de Horner tambin puede considerarse como un algoritmo rpido para

dividir un polinomio por otro polinomio lineal
 Biografa

-William George Horner

(Bristol, Inglaterra , 22 de
septiembre de 1789 Bath, Inglaterra, 1837) fue
un matemtico ingls.

A los 14 aos se convirti en maestro, cuatro aos

despus se convirti en director de la misma
escuela en que estudi. En 1809 se traslad a
Bath, donde fund su propio colegio.

Antecedentes (Mtodo horner, newton, raphson, ruffini).

Horner solamente realiz una nica contribucin significativa a las matemticas, a

saber, el mtodo de Horner para resolver ecuaciones algebraicas. ste fue
presentado a la Royal Society el 1 de julio de 1819 y publicado el mismo ao en las
Philosophical Transactions of the Royal Society.

No obstante, algunos aos antes Ruffini haba descrito un mtodo semejante, por
el cual le fue concedida la medalla de oro por la Italian Mathematical Society for
Science, qu haba reclamado mejoras sobre los mtodos para obtener soluciones
numricas de ecuaciones. Sin embargo, ni Ruffini ni Horner fueron los primeros en
descubrir este mtodo, ya que Zhu Shijie lo haba empleado quinientos aos antes.

Durante el siglo XIX y principios del XX, el mtodo de Horner ha tenido un lugar
destacado en los libros de texto de lgebra americanos e ingleses. No sera
descabellado preguntarse el porqu de este hecho. La respuesta se encuentra en
el matemtico De Morgan, quien se sirvi del nombre de Horner y del mtodo en
muchos de los artculos que redact, ofrecindole as una amplia cobertura.

Despus de que Horner muriera en el ao 1837 su hijo, que tambin se llamaba

William, mantuvo en funcionamiento la escuela de Bath.

Aunque el mtodo toma el nombre de William George Horner, quien lo describi en

1819, el mtodo era ya conocido por Isaac Newton, en 1669, e incluso antes por el
matemtico chino Ch'in Chiu-Shao en el siglo XIII.

Joseph Raphson public en 1690 Analysis Aequationum Universalis donde escribe

el conocido mtodo de Newton-Raphson. Es la primera publicacin donde este
mtodo aparece como actualmente lo conocemos. Anteriormente Newton describe
el mismo mtodo en su tratado sobre fluxiones, preparado en 1671 pero publicado
como libro, Method of Fluxions, en 1736, de ah la primicia en publicarlo de
Raphson, aunque el autor fuese Newton. Y digo autor pues, segn Copenhaver,
Raphson fue uno de los pocos a quien Newton permita ver sus trabajos -
recordemos que Newton era poco dado a divulgar sus conocimientos-. Sin embargo,
Raphson modific el planteamiento que Newton utiliz, mediante el lgebra, para
resolver races de polinomios y lo aplic a todo tipo de ecuaciones. Este es el motivo
de que perdure con el nombre de los dos.

A primera vista, parece plagio Horner como el robo directo. Sin embargo, parece
que era de un carcter excntrico y obsesivo... Un hombre puede fcilmente
convencerse de que primero un mtodo rival no era muy diferente de la suya, y
luego, poco a poco, llegan a creer que l mismo haba inventado.
 Qu es el Mtodo de Horner?
En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as
por William George Horner, es un algoritmo para evaluar de forma eficiente
funciones polinmicas de una forma monomial.

A base de aproximaciones sucesivas, permite calcular las soluciones reales de

cualquier ecuacin algebraica con coeficientes reales, con tanta aproximacin como
se desee.

Aplicaciones
Evaluacin Polinomios:

El algoritmo de horner solo requiere n sumas y n multiplicaciones.

Cuando x es una matriz, el algoritmo de horner no es ptimo.

Para evaluar un polinomio e implementarlo en un cdigo necesitamos varios

parmetros:

Grado del polinomio

Los coeficientes

El valor de x a evaluarse

Ejemplo:

Evaluar Derivadas:
Se evala simultneamente el polinomio y su derivada.

Ejemplo:

-Divisin de polinomios:

Este mtodo se utiliza cuando el divisor es de segundo grado o de grado superior y

se opera solo con los coeficientes de los polinomios completos y ordenados.
Dichos coeficientes se distribuyen en un cuadro como en el siguiente esquema.

ESQUEMA:

Procedimiento
1.- Se anotan los coeficientes del dividendo en la parte superior del cuadro en forma
horizontal.

2.- Se anotan los coeficientes del divisor en la parte izquierda del cuadro en forma
vertical con los signos cambiados a excepcin del primero.

3.- La lnea de trazos separa el cociente y el residuo y para su trazo solo se

considera el grado del divisor.

4.- El primer coeficiente del cociente se obtiene dividiendo el primer coeficiente del
dividendo entre el primer coeficiente del divisor.

5.- Este primer coeficiente del cociente multiplica a los dems coeficientes del
divisor que cambiaron de signo y los resultados se escriben en forma horizontal a
partir de la tercera columna hacia la derecha.

6.- Las cantidades que se encuentran el la tercera columna se suman y el resultado

se divide entre el primer coeficiente del divisor, repitindose el procedimiento hasta
coincidir con la ultima columna del dividendo.

7.- Para terminar, se suman directamente las columnas correspondientes al

residuo, lo que conformara los coeficientes del polinomio residuo.

El algoritmo de Horner ha sido creado para realizar divisiones de polinomios con

una sola variable, en el caso que se tenga divisiones de polinomios con dos
variables se considera a una de ellas como variable y a la otra como constante.

Ejemplo:

Solucin:
Observe que el dividendo y el divisor son polinomios que estn completos y
ordenados, entonces aplicaremos el mtodo de Horner sin ningn problema

Observa que los coeficientes del cociente son 4 entonces el cociente ser de
tercer grado

Luego los coeficientes del resto son 2.Entonces el resto ser de primer grado.
Conclusiones
 E-Grafa

http://es.thefreedictionary.com/m%C3%A9todo+de+Horner

http://mateaprende.com/preguntas-de-algebra/que-es-el-metodo-de-horner/

https://es.wikipedia.org/wiki/Algoritmo_de_Horner

https://chuchua79.wordpress.com/teorema-de-horner/

http://www.taringa.net/posts/info/5778709/Biografia-del-matematico-William-
George-Horner.html