Método de Horner

Canal: AcademiaInternet   |   2013/05/08
Play Video
1
Método de Horner
Método de Horner
::2013/05/08::
Play Video
2
Metodo de horner ejemplo
Metodo de horner ejemplo
::2011/12/22::
Play Video
3
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
4
Me Salva! Polinômios - Algoritmo de Briot-Ruffini
Me Salva! Polinômios - Algoritmo de Briot-Ruffini
::2013/03/25::
Play Video
5
Conversione da binario a decimale con l
Conversione da binario a decimale con l'algoritmo di Horner
::2012/12/12::
Play Video
6
Algoritmo de la División en Polinomios
Algoritmo de la División en Polinomios
::2013/09/14::
Play Video
7
Preuniversitario - algoritmo de la división.
Preuniversitario - algoritmo de la división.
::2013/04/28::
Play Video
8
Algoritmo de Neville con C++
Algoritmo de Neville con C++
::2013/07/21::
Play Video
9
El Algoritmo de Euclides.wmv
El Algoritmo de Euclides.wmv
::2011/01/10::
Play Video
10
Método de Horner_Tutorial Análisis Numérico
Método de Horner_Tutorial Análisis Numérico
::2012/10/23::
Play Video
11
ALGEBRA PROBLEMAS RESUELTOS ADMISION UNIVERSIDAD NACIONAL DE INGENIERIA
ALGEBRA PROBLEMAS RESUELTOS ADMISION UNIVERSIDAD NACIONAL DE INGENIERIA
::2014/02/25::
Play Video
12
Divisão de polinómios pelo Algoritmo da Divisão 10º Ano
Divisão de polinómios pelo Algoritmo da Divisão 10º Ano
::2014/04/24::
Play Video
13
Aplicacion de Algoritmo de Prim a Problema de Cableado
Aplicacion de Algoritmo de Prim a Problema de Cableado
::2009/11/22::
Play Video
14
Division de polinomios 3ºESO unicoos matematicas
Division de polinomios 3ºESO unicoos matematicas
::2011/09/18::
Play Video
15
Metodo de horner 1
Metodo de horner 1
::2011/08/20::
Play Video
16
Aplicacion del algoritmo del metodo de Newton Raphson para G(x)
Aplicacion del algoritmo del metodo de Newton Raphson para G(x)
::2013/04/05::
Play Video
17
video tutorial de un algoritmo em java netbeans
video tutorial de un algoritmo em java netbeans
::2013/04/17::
Play Video
18
Metodo de Biseccion Parte 1 MATLAB
Metodo de Biseccion Parte 1 MATLAB
::2012/08/11::
Play Video
19
DIVISIÓN POR MÉTODO DE HORNER (FÁCIL)
DIVISIÓN POR MÉTODO DE HORNER (FÁCIL)
::2013/08/08::
Play Video
20
Regla de Ruffini
Regla de Ruffini
::2008/11/09::
Play Video
21
Método de Newton - Raphson parte 1
Método de Newton - Raphson parte 1
::2012/01/13::
Play Video
22
Factorizacion de polinomios 02 4ºESO unicoos ruffini matematicas
Factorizacion de polinomios 02 4ºESO unicoos ruffini matematicas
::2011/08/17::
Play Video
23
División entre polinomios - Polynomial long division
División entre polinomios - Polynomial long division
::2012/04/04::
Play Video
24
método de  horner 2
método de horner 2
::2011/08/20::
Play Video
25
L
L'Algoritmo dell'Inventore: Videocorso Pratico
::2013/12/19::
Play Video
26
Regla de Ruffini: Teoría y Ejemplos
Regla de Ruffini: Teoría y Ejemplos
::2012/05/03::
Play Video
27
MÉTODO DE HORNER ( PROBLEMA 1 ).mp4
MÉTODO DE HORNER ( PROBLEMA 1 ).mp4
::2012/06/19::
Play Video
28
como resolver ejercicios de horner y ruffini
como resolver ejercicios de horner y ruffini
::2010/06/19::
Play Video
29
Colégio Naval - 1984 - Polinômios - Horner
Colégio Naval - 1984 - Polinômios - Horner
::2012/08/29::
Play Video
30
Método de Bairstow
Método de Bairstow
::2013/05/05::
Play Video
31
Strassen
Strassen's Algorithm
::2011/08/21::
Play Video
32
División Inversa
División Inversa
::2012/12/16::
Play Video
33
División Sintética I
División Sintética I
::2013/02/10::
Play Video
34
RAÍZ CUADRADA DE UN NÚMERO ENTERO - PARTE 2 DE 2
RAÍZ CUADRADA DE UN NÚMERO ENTERO - PARTE 2 DE 2
::2014/04/25::
Play Video
35
Algoritmo Y Sistema Binario
Algoritmo Y Sistema Binario
::2013/03/23::
Play Video
36
División por Ruffini - División de Polinomios
División por Ruffini - División de Polinomios
::2014/07/04::
Play Video
37
LA REGLA DE RUFFINI EN LA DIVISION ALGEBRAICA
LA REGLA DE RUFFINI EN LA DIVISION ALGEBRAICA
::2013/11/01::
Play Video
38
Division de polinomios Ruffini 4ºESO unicoos matematicas
Division de polinomios Ruffini 4ºESO unicoos matematicas
::2011/08/17::
Play Video
39
Inele de polinoame   impartirea cu X a schema lui Horner   partea 2
Inele de polinoame impartirea cu X a schema lui Horner partea 2
::2012/11/27::
Play Video
40
Matemáticas - Regla de Ruffini (1/2)
Matemáticas - Regla de Ruffini (1/2)
::2010/09/03::
Play Video
41
Regla de Ruffini 2.0: Caso División Sintética
Regla de Ruffini 2.0: Caso División Sintética
::2012/01/11::
Play Video
42
Today
Today's iOS sample no.417 horner's rule
::2014/02/08::
Play Video
43
Programming Interview: Rabin Karp Algorithm for String Matching
Programming Interview: Rabin Karp Algorithm for String Matching
::2013/10/22::
Play Video
44
División sintética
División sintética
::2012/12/02::
Play Video
45
Como Multiplicar Números de 2 Cifras Rápidamente
Como Multiplicar Números de 2 Cifras Rápidamente
::2014/06/02::
Play Video
46
Limite de una función - Limit of a function
Limite de una función - Limit of a function
::2013/03/18::
Play Video
47
Raices de un polinomio y regla de Ruffini.wmv
Raices de un polinomio y regla de Ruffini.wmv
::2012/04/20::
Play Video
48
Tutorial Metodo de interpolacion de Newton
Tutorial Metodo de interpolacion de Newton
::2014/05/10::
Play Video
49
UTP Noticias. 15 de marzo del 2014. Versión # 42. Bloque 1
UTP Noticias. 15 de marzo del 2014. Versión # 42. Bloque 1
::2014/03/20::
Play Video
50
DIVISIÓN DE POLINOMIOS - PARTE 3 DE 4 (MÉTODO DE RUFFINI)
DIVISIÓN DE POLINOMIOS - PARTE 3 DE 4 (MÉTODO DE RUFFINI)
::2014/04/25::
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