Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 METODO DE
HORNER
METODO DE HORNER
• El método de Horner, también llamado la regla de Horner es una
algoritmo que permite calcular el resultado polinomios para un
determinado valor de x.
La eficiencia del método de
Horner
Aunque la solución de un polinomio para un valor específico de x es
una tarea sencilla el algoritmo reduce la cantidad de operaciones
necesarias para llegar al resultado lo que la convierte en una técnica
más eficiente y más deseable a la hora de programarla.
Llamando a el grado del polinomio g una resolución por sustituciones
requiere hasta (g2+g)/2 multiplicaciones y g sumas mientras que el
algoritmo de Horner solo requerirá g sumas y g multiplicaciones.
Veremos la diferencia para el siguiente polinomio de grado 4 y valor de
x:
Resolución por sustitución
• Esta resolución es la manera clásica donde se sustituye la x por el
valor deseado y luego se realizan las operaciones necesarias.
Método de Horner
• Colocamos los coeficientes del polinomio en una tabla junto con el
valor de x que quiere evaluarse.
• Bajamos el primer coeficiente y lo multiplicamos por el valor de x
colocando el resultado debajo del siguiente coeficiente en la tabla.
8.2MÉTODO DE MDH
(MILLER-DYES-
HUTCHINSON).
Objetivos de pruebas de presiones: