Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
100Activity
0 of .
Results for:
No results containing your search query
P. 1
TIPOS DE ALGORITMOS

TIPOS DE ALGORITMOS

Ratings: (0)|Views: 22,358 |Likes:
Published by Carlos_Alberto_1202

More info:

Published by: Carlos_Alberto_1202 on Aug 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/02/2013

pdf

text

original

 
UNIVERSIDAD DE LAS AMÉRICATECNOLOGÍA EN REDES YTELECOMUNICACIONESCarlos Alberto Herrera Lema
ALGORITMOS MATEMATICOS
19-08-210ALGORITMOS TRC260-40/118
 
TIPOS DE ALGORITMOS
 
División por tentativa
La división por tentativa es el algoritmo defactorización de enterosmás sencillo y fácilde entender.Dado unentero compuesto 
n
(a lo largo de este artículo,
n
será "el entero a factorizar"),la división por tentativa consiste en intentar dividir 
n
entre todonúmero primomenor oigual a . Si se encuentra un número que es divisor de
n
, en división entera, esenúmero es un factor de
n
.
Algoritmo de Euclides
El algoritmo de Euclides es un método antiguo y eficaz para calcular elmáximo comúndivisor (MCD). Fue originalmente descrito por Euclidesen su obra
. Elalgoritmo de Euclides extendido es una ligera modificación que permite ademásexpresar al máximo común divisor como unacombinación lineal.Este algoritmo tieneaplicaciones en diversas áreas comoálgebra,teoría de númerosyciencias de la computaciónentre otras. Con unas ligeras modificaciones suele ser utilizado encomputadoras electrónicas debido a su gran eficiencia.
Algoritmo original de Euclides
En la concepción griega de la matemática, los números se entendían como magnitudesgeométricas. Un tema recurrente en la geometría griega es el de laconmensurabilidad de dos segmentos: dos segmentos (números)
 AB
y
CD
son conmensurables cuandoexiste un tercer segmento
 PQ
el cual cabe exactamente un número entero de veces enlos primeros dos, es decir,
 PQ
«mide» (mensura: medida) a los segmentos
 AB
y
CD
. No cualquier par de segmentos es conmensurable, como encontraron los pitagóricoscuando establecen que
 
no es un número racional, pero en el caso de dos segmentosconmensurables se desea hallar la mayor medida común posible.Euclides describe en la proposición VII.2 de susElementosun método que permitehallar la mayor medida común posible de dos números (segmentos) que no sean primosentre sí, aunque de acuerdo a la época tal método se explica en términos geométricos, loque se ilustra en la siguiente transcripción.
Algoritmo de Euclides tradicional
a
entre
b
(números enteros), se obtiene uncociente
q
y unresiduo 
. Es posible demostrar que el máximo común divisor de
a
y
b
es el mismo que el de
b
y
.Éste es el fundamento principal del algoritmo. También es importante tener en cuentaque el máximo común divisor de cualquier número
a
y 0 es precisamente
a
. Para fines prácticos, la notación mcd(
a
,
b
) significa
máximo común divisor de a y b
.
 
Algoritmo de Euclides extendido
El algoritmo de Euclides extendido permite, además de encontrar un máximo comúndivisor de dos números enteros
a
y
b
, expresarlo como la mínima combinación lineal deesos números, es decir, encontrar números enteros
 s
y
tales que mcd(
a
,
b
) =
as
+
bt 
.Esto se generaliza también hacia cualquier dominio euclideano.
Eliminación de Gauss-Jordan
Enmatemáticas, la eliminación Gaussiana, eliminación de Gauss o eliminación deGauss-Jordan, llamadas así debido aCarl Friedrich GaussyWilhelm Jordan,son algoritmosdel álgebra lineal para determinar las soluciones de un sistema de ecuacioneslineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por elmétodo de Gauss cuando se obtienen sus soluciones mediante la reducción del sistemadado a otro equivalente en el que cadaecuacióntiene una incógnita menos que laanterior. Cuando se aplica este proceso, la matriz resultante se conoce como: "formaescalonada".
Algoritmo de Horner
En el campomatemáticodelanálisis numérico, el Algoritmo de Horner, llamado así por  William George Horner , es unalgoritmopara evaluar de forma eficientepolinomiosde una formamonomial
Algoritmo de Strassen
En la disciplinamatemáticadelálgebra lineal, elalgoritmode Strassen, llamado así por  Volker Strassen, es un algoritmo usado para lamultiplicación de matrices. Es asintóticamente más rápido que el algoritmo de multiplicación de matrices estándar, pero más lento que el algoritmo más rápido conocido, y es útil en la práctica paramatrices grandes.
Algoritmo AKS o Test de primalidad AKS
El test de primalidad AKS o algoritmo AKS es unalgoritmo deterministaque decide entiempo polinómicosi unnúmero naturales primoocompuesto. Fue diseñado por los científicos de computaciónManindra Agrawal,  Neeraj Kayaly Nitin Saxenadel Instituto tecnológico hindú de Kanpur en el año2002, y eventualmente mejorado por otros investigadores del área. Su descubrimiento pone fin a uno de los más grandes problemas de lateoría de númerosy teoría de lacomplejidad computacional.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->