M Todo Horner
Páginas: 4 (817 palabras)
Publicado: 29 de abril de 2015
Método Horner
Fernando Espinosa Sánchez 2013300118
Es un algoritmo para evaluar de forma eficiente funciones polinómicas de una forma monomial.
Dado el polinomio
Dónde: son números reales,queremos evaluar el polinomio a un valor específico de
Para llevar a cabo el procedimiento, se debe definir una nueva secuencia de constantes como se muestra a continuación:
Entonces
El algoritmo deHorner se usa a menudo para convertir entre distintos sistemas numéricos posicionales. Es un caso particular del método de coeficientes separados y se emplea para la división de dos polinomios decualquier grado.
Procedimiento:
Se escribe los coeficientes del dividendo en una fila con su propio signo
Se escribe los coeficientes del divisor en una columna a la izquierda del primer término deldividendo; 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 término del divisor, obteniéndose el primer término.
Semultiplica este término del cociente solamente por los términos del divisor a los cuales se cambió de signo, colocándose los resultados a partir de la segunda fila, corriendo un lugar hacia la derecha.
Sereduce la siguiente columna y se coloca el resultado en la parte superior para dividirlo entre el primer coeficiente del divisor y obtener el segundo término del cociente.
Se multiplica este cocientepor los términos del divisor a los cuales se cambió de signo, colocándose el resultado en la tercera fila y corriendo un lugar hacia la derecha.
Se continuaría este procedimiento hasta obtener eltérmino debajo del último término del dividendo, separando inmediatamente los términos del cociente y resto.
Para obtener los coeficientes del residuo se reducen directamente cada una de las columnas quepertenecen.
#include
#include
int main(){
int i,n;
float A0,A1,A2,A3,A4,A5,AM,B5,B4,B3,B2,B1,C5,C4,C3,C2;
float x0,x1,x2,y1,R,S,aux0,auxn,Er;
system("color 1f");//esta en...
Fernando Espinosa Sánchez 2013300118
Es un algoritmo para evaluar de forma eficiente funciones polinómicas de una forma monomial.
Dado el polinomio
Dónde: son números reales,queremos evaluar el polinomio a un valor específico de
Para llevar a cabo el procedimiento, se debe definir una nueva secuencia de constantes como se muestra a continuación:
Entonces
El algoritmo deHorner se usa a menudo para convertir entre distintos sistemas numéricos posicionales. Es un caso particular del método de coeficientes separados y se emplea para la división de dos polinomios decualquier grado.
Procedimiento:
Se escribe los coeficientes del dividendo en una fila con su propio signo
Se escribe los coeficientes del divisor en una columna a la izquierda del primer término deldividendo; 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 término del divisor, obteniéndose el primer término.
Semultiplica este término del cociente solamente por los términos del divisor a los cuales se cambió de signo, colocándose los resultados a partir de la segunda fila, corriendo un lugar hacia la derecha.
Sereduce la siguiente columna y se coloca el resultado en la parte superior para dividirlo entre el primer coeficiente del divisor y obtener el segundo término del cociente.
Se multiplica este cocientepor los términos del divisor a los cuales se cambió de signo, colocándose el resultado en la tercera fila y corriendo un lugar hacia la derecha.
Se continuaría este procedimiento hasta obtener eltérmino debajo del último término del dividendo, separando inmediatamente los términos del cociente y resto.
Para obtener los coeficientes del residuo se reducen directamente cada una de las columnas quepertenecen.
#include
#include
int main(){
int i,n;
float A0,A1,A2,A3,A4,A5,AM,B5,B4,B3,B2,B1,C5,C4,C3,C2;
float x0,x1,x2,y1,R,S,aux0,auxn,Er;
system("color 1f");//esta en...
Leer documento completo
Regístrate para leer el documento completo.