TRC260‐41 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

ALGORITMOS  1
TRC260‐41 

UNIVERSIDAD DE LAS AMÉRICAS 
 
ESCUELA DE TECNOLOGÍAS  
NOMBRE: MIGUEL TUPIZA 
TEMA: 20 ALGORITMOS MATEMÁTICOS MÁS COMUNES  
FECHA: 
 
¾ Algoritmo de Euclides 
 
El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor 
(MCD). El algoritmo de Euclides extendido es una ligera modificación que permite además 
expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene 
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación 
entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas 
debido a su gran eficiencia. 
 
En lenguaje moderno, el algoritmo se describe como sigue: 
 
1. Dados dos segmentos AB y CD (con AB>CD), restamos CD de AB tantas veces como sea 
posible. Si no hay residuo, entonces CD es la máxima medida común. 
2. Si se obtiene un residuo EF, éste es menor que CD y podemos repetir el proceso: 
restamos EF tantas veces como sea posible de CD. Si al final no queda un residuo, EF es 
la medida común. En caso contrario obtenemos un nuevo residuo GH menor a EF. 
3. El proceso se repite hasta que en algún momento no se obtiene residuo. Entonces el 
último residuo obtenido es la mayor medida común. 
 
 
 
 

 
   
 
¾ Algoritmo de Gauss‐Jordan 
 
En matemáticas, la eliminación Gaussiana, eliminación de Gauss o eliminación de Gauss‐
Jordan, son algoritmos del álgebra lineal para determinar las soluciones de un sistema de 
ecuaciones lineales, encontrar matrices e inversas. 
Un sistema de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus 
soluciones mediante la reducción del sistema dado a otro equivalente en el que cada ecuación 
tiene una incógnita menos que la anterior. Cuando se aplica este proceso, la matriz resultante 
se conoce como: "forma escalonada". 
 
 

ALGORITMOS  2
TRC260‐41 

El algoritmo se describe como sigue:  
 
1. Ir a la columna no cero extrema izquierda 
2. Si el primer renglón tiene un cero en esta columna, intercambiarlo con otro que no lo 
tenga 
3. Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos 
adecuados del renglón superior a los renglones debajo de él 
4. Cubrir el renglón superior y repetir el proceso anterior con la submatriz restante. 
Repetir con el resto de los renglones (en este punto la matriz se encuentra en la forma 
de escalón) 
5. Comenzando con el último renglón no cero, avanzar hacia arriba: para cada renglón 
obtener un 1 delantero e introducir ceros arriba de este sumando múltiplos 
correspondientes a los renglones correspondientes. Ejemplo: 
 

¾ 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. 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. 
 

¾ División por tentativa 

La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de 
entender.                                                                                                                                                       
La división por tentativa garantiza encontrar un factor de n, puesto que comprueba todos los 
factores primos posibles de n. Por tanto, si el algoritmo no encuentra ningún factor, es una 
prueba de que n es primo. 

¾ Algoritmo de Strassen 

En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por Volker 
Strassen, es un algoritmo usado para la multiplicació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 para matrices grandes.                            
Las implementaciones prácticas del algoritmo de Strassen, permiten cambiar a métodos 
estándar de multiplicación de matrices para submatrices lo suficientemente pequeñas, para las 
cuales son más eficientes. El punto a partir del cual el algoritmo de Strassen es más eficiente 
depende de la implementación específica y del hardware. Se ha estimado que el algoritmo de 
Strassen es más rápido para matrices con anchura desde 32 a 128 para implementaciones 
optimizadas,1 y 60.000 o más para implementaciones básicas.2 

ALGORITMOS  3
TRC260‐41 

¾ Test de primalidad AKS 

El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en 
tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los 
científicos de computación Manindra Agrawal, Neeraj Kayal y Nitin Saxena del Instituto 
tecnológico hindú de Kanpur en el año 2002, y eventualmente mejorado por otros 
investigadores del área. Su descubrimiento pone fin a uno de los más grandes 
problemas de la teoría de números y teoría de la complejidad computacional. 

Algoritmo AKS: Decide si un número natural  es un número primo o compuesto: 

1. Si existen números naturales  y  tales que  entonces  es compuesto 

2. Encuentre el más pequeño valor de  tal que   
3. Si  para algún número natural  entonces  es 
compuesto 
4. Si  entonces  es primo 

5. Para  desde  hasta  haga lo siguiente:  

1. Si  entonces  es compuesto 

                 Es primo 

¾ Algoritmo de Risch 

El algoritmo de Risch, nombrado en honor a Robert H. Risch, es un algoritmo utilizado en el 
cálculo de integrales indefinidas, o sea para encontrar la función primitiva. El algoritmo 
transforma el problema de integración en un problema de álgebra. El algoritmo se basa en la 
forma de la función que se integra y en el uso de métodos para integrar funciones racionales, 
radicales, logaritmos, y funciones exponenciales. Risch desarrolló el algoritmo en 1968, 
denominándolo un procedimiento de decisión, porque es un método para decidir si una 
función posee como integral indefinida una función elemental; y en el caso que la tuviera 
permite calcularla. En 1976 se desarrolló el algoritmo de Risch‐Norman, que aunque es más 
rápido es una técnica menos poderosa. 

¾ Algoritmo de la división 

Un concepto que generaliza el algoritmo de la división es el de norma euclídea. De este modo 
cualquier dominio euclídeo cumple con un principio similar al algoritmo de la división, como es 
el caso, por ejemplo, de un anillo de polinomios  en que  es un cuerpo. Por el algoritmo 
de la división se deduce que  es un dominio euclídeo tomando como norma el valor absoluto. 
Una consecuencia inmediata del algoritmo de la división es que puede usarse el algoritmo de 
Euclides para calcular el máximo común divisor de dos números enteros. 

ALGORITMOS  4
TRC260‐41 

¾ Criba de Eratóstenes  

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores 
que un número natural dado N. Se forma una tabla con todos los números naturales 
comprendidos entre 2 y N y se van tachando los números que no son primos de la siguiente 
manera: cuando se encuentra un número entero que no ha sido tachado, ese número es 
declarado primo, y se procede a tachar todos sus múltiplos. 

¾ Algoritmo John Wallis 

Método de cálculo de pi consisten en la suma de series π = 2 (2/1 x 2/3 x 4/3 x 4/5 x 6/5 
x6/7....) 

¾ Algoritmo G. Wilhem von Leibniz 

Método de cálculo de pi consisten en la suma de series (1674) → π = 4(1/1 ‐ 1/3 + 1/5 ‐ 1/7 + 
1/9...) 

¾ Algoritmo de Isaac Newton 

Algoritmos que  permite simplificar la resolución de los problemas de tangentes, cuadratura y 
rectificación de curvas                                                                                                                                
El De analysi contiene los fundamentos de su método de las series infinitas que se manipulan 
mediante operaciones de división y extracción de raíces. Toma también de la física ciertos 
conceptos que se revelan útiles para sus métodos infinitesimales y para traducir su concepción 
cinemática de las curvas. 

¾ Algoritmo de Cholesky 

Se trata de una matriz simétrica definida positiva puede ser descompuesta como el producto 
de una matriz triangular inferior y la traspuesta de la matriz triangular inferior. La matriz 
triangular inferior es el triángulo de Cholesky de la matriz original positiva definida. El 
resultado de Cholesky ha sido extendido a matrices con entradas complejas. Es una manera de 
resolver sistemas de ecuaciones matriciales y se deriva de la factorización LU con una pequeña 
variación. 

ALGORITMOS  5
TRC260‐41 

ALGORITMOS  6