Audi

Audi gy Nosliwrasec no-•R6pR 15, 2011 2 pagos Algoritmo de Horner En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por William George Horner, es un algoritmo para evaluar de forma eficiente polinomios de una forma monomial. Dado el polinomio donde son números reales, queremos evaluar el polinomio a un valor específico de , digamos . Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuación: ora to View nut*ge

Entonces es el valor Para ver como funcio escribirse de la form olinomio puede Después, sustituyendo iterativamente la bi en la expresión (después de: «al+» va xOy no x), DIVISION DE POLINOMIOS: Técnica de Horner Este método se emplea para la división de dos polinomios de cualquier grado (Se diferencia de la Técnica de Ruffini ya que éste dividendo; el primero de ellos con su propio signo y los restantes con signo cambiado. ?? El primer término del dividendo se divide entre el primer érmino del divisor, obteniéndose el primer término del cienote. • Se multiplica este término del cociente solamente por los términos del divisor a los cuales secambio de signo, colocándose los resultados a partir de la segunda fila, corriendo un lugar hacia la derecha. • Se reduce la siguiente columna y se coloca el resultado en la parte superior para dividirlo entre el primer coeficiente del divisor y obtener el segundo termino del cociente. ?? Se multiplica este cociente por los términos del divisor a los uales se cambió de seno, colocándose el resultado en la tercera fila y corriendo un lugar hacia la derecha. • Se continuaría esteprocedimiento hasta obtener el término debajo del último termino del dividendo, separando inmediatamente los términos del cociente y resto. • Para obtener los coeficientes del residuo se reducen sumando directamente cada una de las columnas que pertenecen. EJEMPLO: Mira la división según Horner: NOTA: El divisor es de segundo grado, por eso se separa de derecha a izquierda dos columnas.