MATERIA: ALGORITMOS

NOMBRE: EDWIN CAGUATE

CODIGO: 119301
TEMA: ALGORITMOS MATEMATICOS
FECHA: 26-08-2010
CURSO: TRC260-40
 ALGORITMOS MATEMATICOS
• La división por tentativa es el algoritmo de
factorización de enteros más sencillo y fácil de
entender.
• Dado un entero 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 todo número primo menor o igual a . Si
se encuentra un número que es divisor de n, en
división entera, ese número es un factor de n.
 ALGORITMOS MATEMATICOS
• El algoritmo de Euclides es un método antiguo y eficaz
para calcular el máximo común divisor (MCD). Fue
originalmente descrito por Euclides en su obra Elementos.
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.
 ALGORITMOS MATEMATICOS
• Algoritmo de Euclides tradicional
• Al dividir a entre b (números enteros), se obtiene un
cociente q y un residuo r. Es posible demostrar que
el máximo común divisor de a y b es el mismo que el
de b y r. Éste es el fundamento principal del
algoritmo. También es importante tener en cuenta
que 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.
 ALGORITMOS MATEMATICOS
• Algoritmo de Euclides extendido
• El algoritmo de Euclides extendido permite,
además de encontrar un máximo común
divisor de dos números enteros a y b,
expresarlo como la mínima combinación lineal
de esos números, es decir, encontrar números
enteros s y t tales que mcd(a,b) = as + bt. Esto
se generaliza también hacia cualquier dominio
euclideano.
 ALGORITMOS MATEMATICOS
• Algoritmo de eliminación de Gauss-Jordan
• En matemáticas, la eliminación Gaussiana, eliminación de Gauss o
eliminación de Gauss-Jordan, llamadas así debido a Carl Friedrich
Gauss y Wilhelm 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".
• El método fue presentado por el matemático Carl Friedrich Gauss, pero
se conocía anteriormente en un importante libro matemático chino
llamado Jiuzhang suanshu o Nueve capítulos del arte matemático.
 ALGORITMOS MATEMATICOS
• 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.
 ALGORITMOS MATEMATICOS
• 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.
 ALGORITMOS MATEMATICOS
• 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.
 ALGORITMOS MATEMATICOS
• 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.
 BIBLIOGRAFIA
• http://es.wikipedia.org/wiki/Divisi
%C3%B3n_por_tentativa
• http://es.wikipedia.org/wiki/Algoritmo_d…
• http://es.wikipedia.org/wiki/Eliminaci%C…
• http://es.wikipedia.org/wiki/Algoritmo_d…
• http://es.wikipedia.org/wiki/Algoritmo_d…
• http://es.wikipedia.org/wiki/An%C3%A1lis…
• http://es.wikipedia.org/wiki/Algoritmo_d…