¿EN QUE CONSISTE EL METODO DE HORNER?

 El método de Horner, también llamado la regla de Horner es un algoritmo que permite calcular el resultado de un polinomio para un determinado valor de x, el algoritmo tiene ese nombre por el matemático británico William George 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.




SIGUIENTE: https://metodo-horner.blogspot.com/2023/11/metodo-de-horner.html

Comentarios

Publicar un comentario

Entradas más populares de este blog

¿COMO REALIZAR EL METODO DE HONER PASO A PASO?

Imagen
  Realizar la división de   entre   . 1-Verificar  que   y   posean todos sus términos y de ser lo contrario es decir que no poseen todos sus términos completarlos. Para realizar la división, el primer paso es completar los términos faltantes con ceros en el dividendo y en el divisor, y ordenar los términos del polinomio de mayor a menor grado.                                       2-Una vez que se completa los polinomios, los coeficientes son colocados en una tabla, los coeficientes de   de forma horizontal y los coeficientes de   de forma vertical. En el caso del divisor  , el primer coeficiente conserva su signo, y el resto cambian de signo.  3-Ubicamos una linea divisoria (linea punteada roja) contando de derecha a izquierda tantas columnas como el grado del divisor  . En este ejemplo el divisor ...
Leer más