Algoritmo de Ruffini y método de Horner

Canal:   |   2015/02/04
Play Video
1
Algoritmo de Ruffini y método de Horner
Algoritmo de Ruffini y método de Horner
::2015/02/04::
Play Video
2
Método de Horner
Método de Horner
::2013/05/08::
Play Video
3
expresiones algebraicas 3-metodo de Horner.wmv
expresiones algebraicas 3-metodo de Horner.wmv
::2012/10/10::
Play Video
4
MÉTODO DE HORNER (1)
MÉTODO DE HORNER (1)
::2013/05/18::
Play Video
5
MCD POR ALGORITMO DE EUCLIDES
MCD POR ALGORITMO DE EUCLIDES
::2014/08/30::
Play Video
6
Divisão de Polinômios - Método de Horner - Notas
Divisão de Polinômios - Método de Horner - Notas
::2012/08/29::
Play Video
7
Conversione da binario a decimale con l
Conversione da binario a decimale con l'algoritmo di Horner
::2012/12/12::
Play Video
8
Division de polinomios SECUNDARIA (3ºESO) matematicas
Division de polinomios SECUNDARIA (3ºESO) matematicas
::2011/09/18::
Play Video
9
DIVISION DE POLINOMIOS
DIVISION DE POLINOMIOS
::2015/05/07::
Play Video
10
Maximo Comun Divisor   Algoritmo de Euclides
Maximo Comun Divisor Algoritmo de Euclides
::2015/06/09::
Play Video
11
Me Salva! POL08 - Algoritmo de Briot-Ruffini
Me Salva! POL08 - Algoritmo de Briot-Ruffini
::2013/03/25::
Play Video
12
Método de Horner_Tutorial Análisis Numérico
Método de Horner_Tutorial Análisis Numérico
::2012/10/22::
Play Video
13
ALGEBRA PROBLEMAS RESUELTOS ADMISION UNIVERSIDAD NACIONAL DE INGENIERIA
ALGEBRA PROBLEMAS RESUELTOS ADMISION UNIVERSIDAD NACIONAL DE INGENIERIA
::2014/02/24::
Play Video
14
ALGORITMO DE LA DIVISION-DIVISION INEXACTA-EJERCICIO RESUELTO
ALGORITMO DE LA DIVISION-DIVISION INEXACTA-EJERCICIO RESUELTO
::2015/04/14::
Play Video
15
Algoritmo de la División en Polinomios
Algoritmo de la División en Polinomios
::2013/09/14::
Play Video
16
Procedimiento (algoritmo) Raíz cuadrada
Procedimiento (algoritmo) Raíz cuadrada
::2014/03/15::
Play Video
17
ALGORITMO DE LA DIVISION ALGEBRAICA INEXACTA
ALGORITMO DE LA DIVISION ALGEBRAICA INEXACTA
::2015/04/28::
Play Video
18
Algoritmo de Zeller en VB 2008
Algoritmo de Zeller en VB 2008
::2013/11/15::
Play Video
19
ALGORITMO DE LA DIVISION ALGEBRAICA EXACTA
ALGORITMO DE LA DIVISION ALGEBRAICA EXACTA
::2015/04/28::
Play Video
20
Algoritmo de la división en polinomios
Algoritmo de la división en polinomios
::2014/01/19::
Play Video
21
Algoritmo de Neville con C++
Algoritmo de Neville con C++
::2013/07/21::
Play Video
22
Introdução aos Polinômios - Aula 10 - Dispositivo de Briot-Ruffini - Parte 1 de 3
Introdução aos Polinômios - Aula 10 - Dispositivo de Briot-Ruffini - Parte 1 de 3
::2011/10/04::
Play Video
23
Regla de Ruffini: Teoría y Ejemplos
Regla de Ruffini: Teoría y Ejemplos
::2012/05/02::
Play Video
24
METODO DE HORNER PARA DIVIDIR POLINOMIOS CONCEPTO Y EJEMPLOS
METODO DE HORNER PARA DIVIDIR POLINOMIOS CONCEPTO Y EJEMPLOS
::2015/04/25::
Play Video
25
División de Polinomios. Método de Horner. Ejercicios tipo exámen de Admisión.
División de Polinomios. Método de Horner. Ejercicios tipo exámen de Admisión.
::2013/08/26::
Play Video
26
División por Horner - División de Polinomios
División por Horner - División de Polinomios
::2014/07/14::
Play Video
27
2.7. ALGORITMO DE EUCLIDES
2.7. ALGORITMO DE EUCLIDES
::2014/04/04::
Play Video
28
División Algebraica, Método de Horner, Regla de Ruffini, Teorema del Resto
División Algebraica, Método de Horner, Regla de Ruffini, Teorema del Resto
::2014/06/16::
Play Video
29
Metodo de horner 1
Metodo de horner 1
::2011/08/20::
Play Video
30
Metodo de Horner ejemplo 01 - Division Sinttética
Metodo de Horner ejemplo 01 - Division Sinttética
::2015/05/26::
Play Video
31
DIVISIÓN POR MÉTODO DE HORNER (FÁCIL)
DIVISIÓN POR MÉTODO DE HORNER (FÁCIL)
::2013/08/08::
Play Video
32
División entre polinomios
División entre polinomios
::2012/04/04::
Play Video
33
Aplicacion de Algoritmo de Prim a Problema de Cableado
Aplicacion de Algoritmo de Prim a Problema de Cableado
::2009/11/21::
Play Video
34
video tutorial de un algoritmo em java netbeans
video tutorial de un algoritmo em java netbeans
::2013/04/17::
Play Video
35
algoritmo radice quadrata con approssimazione al decimo ecc ..flv
algoritmo radice quadrata con approssimazione al decimo ecc ..flv
::2010/12/16::
Play Video
36
Metodo de horner ejemplo
Metodo de horner ejemplo
::2011/12/22::
Play Video
37
Linguagem C - Básico/Intermediário - Aula 01: Algoritmos - Primeiros Conceitos
Linguagem C - Básico/Intermediário - Aula 01: Algoritmos - Primeiros Conceitos
::2013/05/16::
Play Video
38
Regla de Ruffini
Regla de Ruffini
::2008/11/09::
Play Video
39
Algoritmo del Cesar
Algoritmo del Cesar
::2013/12/02::
Play Video
40
MÉTODO DE HORNER ( PROBLEMA 1 ).mp4
MÉTODO DE HORNER ( PROBLEMA 1 ).mp4
::2012/06/19::
Play Video
41
METODO DE HORNER - POLINOMIOS DE 2 VARIABLES
METODO DE HORNER - POLINOMIOS DE 2 VARIABLES
::2013/11/24::
Play Video
42
método de  horner 2
método de horner 2
::2011/08/20::
Play Video
43
Metodo de Biseccion Parte 1 MATLAB
Metodo de Biseccion Parte 1 MATLAB
::2012/08/11::
Play Video
44
DIVISION ALGEBRAICA (Método de HORNER)
DIVISION ALGEBRAICA (Método de HORNER)
::2014/08/13::
Play Video
45
Calcular m+n+p por Horner en 8x^5+4x^3+mx^2+nx+p/2x^3+x^2+3
Calcular m+n+p por Horner en 8x^5+4x^3+mx^2+nx+p/2x^3+x^2+3
::2013/05/09::
Play Video
46
Regla de Ruffini, Teorema del resto y factorizacion de polinomios.mp4
Regla de Ruffini, Teorema del resto y factorizacion de polinomios.mp4
::2012/11/15::
Play Video
47
division polinomios metodo horner 201
division polinomios metodo horner 201
::2012/05/11::
Play Video
48
Método de Horner, resolviendo dudas
Método de Horner, resolviendo dudas
::2014/09/19::
Play Video
49
como resolver ejercicios de horner y ruffini
como resolver ejercicios de horner y ruffini
::2010/06/19::
Play Video
50
Solución numérica de ecuaciones: Método de Newton
Solución numérica de ecuaciones: Método de Newton
::2011/08/15::
SIGUIENTE >>
RESULTADOS [51 .. 101]
De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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 funciones polinómicas de una forma monomial.

Dado el polinomio

p(x) = a_0 + a_1 x + a_2 x^2 + a_3 x^3 + \cdots + a_n x^n,

donde a_0, \ldots, a_n son números reales, queremos evaluar el polinomio a un valor específico de x\,\!, digamos x_0\,\!.

Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuación:

b_n\,\! :=\,\! a_n\,\!
b_{n-1}\,\! :=\,\! a_{n-1} + b_n x_0\,\!
\vdots
b_0\,\! :=\,\! a_0 + b_1 x_0\,\!

Entonces b_0\,\! es el valor de p(x_0)\,\!.

Para ver como funciona esto, nótese que el polinomio puede escribirse de la forma

p(x) = a_0 + x(a_1 + x(a_2 + \cdots x(a_{n-1} + a_n x) \cdots ))

Después, sustituyendo iterativamente la b_i en la expresión,

p(x_0)\,\! =\,\! a_0 + x_0(a_1 + x_0(a_2 + \cdots x_0(a_{n-1} + b_n x_0) \dots ))
=\,\! a_0 + x_0(a_1 + x_0(a_2 + \cdots x_0(b_{n-1}) \dots ))
\vdots
=\,\! a_0 + x_0(b_1)\,\!
=\,\! b_0\,\!

Aplicación[editar]

El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas numéricos posicionales — en cuyo caso x es la base del sistema numérico, y los coeficientes ai son los dígitos de la representación del número dado en la base x — y puede usarse también si x es una matriz, en cuyo caso la carga computacional se reduce aún más.

Eficiencia[editar]

La evaluación usando la forma monomial del polinomio de grado-n requiere al menos n sumas y (n2+n)/2 multiplicaciones, si las potencias se calculan mediante la repetición de multiplicaciones. El algoritmo de Horner sólo requiere n sumas y n multiplicaciones. (Minimizar el número de multiplicaciones es lo más deseable porque necesitan mucha carga computacional y son inestables comparadas con la suma).

Se han demostrado que el algoritmo de Horner es óptimo, de modo que cualquier algoritmo que se use para evaluar un polinomio requerirá como mínimo el mismo número de operaciones. El hecho de que el número de operaciones requeridas es mínimo fue demostrado por Alexander Ostrowski en 1954, y que el número de multiplicaciones es mínimo por Victor Pan en 1966. Cuando x es una matriz, el algoritmo de Horner no es óptimo.

Historia[editar]

Aunque el método toma el nombre de William George Horner, quien lo describió en 1819, el método era ya conocido por Isaac Newton en 1669, e incluso antes por el matemático chino Ch'in Chiu-Shao en el siglo XIII.

Véase también[editar]

Referencias[editar]

Licencias para uso de contenido de Wikipedia: GFDL License
Powered by YouTube