Los 20 algoritmos matematicos mas importantes de la historia

1. LOS 20 ALGORITMOS MATEMATICOS MAS IMPORTANTES DE LA HISTORIA

NOMBRE: Hugo David León Molina
CURSO: TRC260-40
1)El algoritmo de Dijkstra

Genera el camino más corto en un Grafo dirigido ponderado. Resuelve el problema en un
tiempo menor, pero requiere que los pesos de las aristas no sean negativos

2) Algoritmo de Euclides
Es un método antiguo y eficaz para calcular el máximo común divisor. Este algoritmo tiene
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la
computación entre otras.
3) El algoritmo simplex
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El
proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo
del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar
sucesivamente otro vértice que mejore al anterior.
4) Transformación rápida de Fourier
Un eficiente algoritmo que permite calcular la transformada de Fourier discreta, desde el
tratamiento digital de señales y filtrado digital en general a la resolución de ecuaciones
diferenciales parciales o los algoritmos de multiplicación rápida
5) El algoritmo de la 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.

2. 6) Algoritmos iterativos estacionarios
Los métodos iterativos estacionarios resuelven un sistema lineal con un operador que se
aproxima al original y basándose en la medida de error desde una ecuación de corrección
para la que se repite este proceso.
7) Algoritmo de Metrópolis-Hastings
Este algoritmo construye una cadena de Markov apropiada definiendo las
probabilidades de
transición.

8) El algoritmo de Fortan
Abarca un linaje de versiones, cada una de las cuales evolucionó para añadir extensiones al
lenguaje mientras que usualmente retenía compatibilidad con las versiones previas.
programación modular y programación orientada a objetos
9) El algoritmo de Bellman-Ford

Genera el camino más corto en un Grafo dirigido ponderado. Normalmente se utiliza
cuando
hay aristas con peso negativo. Este algoritmo fue desarrollado solo con este propósito.

10) El algoritmo de descomposición

En álgebra lineal, la descomposición o factorización QR de una matriz es una
descomposición,
utilizado para el cálculo de los vectores y valores propios de una matriz.

11) Algoritmos de Krylov
Los métodos del subespacio de Krylov forman una base ortogonal de la secuencia de
potencias de la matriz por el residuo inicial. Las aproximaciones a la solución se forman
minimizando el residuo en el subespacio formado.

12) El algoritmo de quicksort

El ordenamiento rápido es un algoritmo basado en la técnica de divide y vencerás, que
permite,
en promedio, ordenar n elementos en un tiempo proporcional a n log n.

13) EL Algoritmo de dios
La denominación de ³Algoritmo de Dios´ se debe a que se trata de un algoritmo práctico
que produce una solución con el menor número de movimientos posibles. Se supone que
un omnisciente conocería una solución óptima para cada posible configuración.

3. 15) El algoritmo de checksum

Se suman todas las palabras de 16 bits que conforman el mensaje y se transmite, junto con
el mensaje, el resultado de dicha. Al llegar el mensaje a su destino, el receptor realiza el
mismo cálculo sobre los datos recibidos y compara el resultado.

16) El algoritmo de Peano y hilbert
Cada segmento será remplazado por otros. Comenzando con un intervalo, este se sustituye
por una curva poligonal autointersecante formada por nueve segmentos iguales. Este
proceso se repite en cada uno de estos nueve segmentos continuando el proceso
indefinidamente.

17) EL algoritmo de Francis

El algoritmo más utilizado para el cálculo de autovalores de matrices, así como
importantes
avances en el método iterativo del gradiente conjugado para resolver sistemas lineales.

18) EL algoritmo de la transformación de Householder
Las matrices de transformación de Householder tienen varias propiedades que hacen que
su uso en algoritmos matemáticos sea muy ventajoso. En concreto, el ser iguales a su
propia inversa ahorra numerosos cálculos por no tener que invertirlas.

19) El algoritmo de Tomasulo
Es un algoritmo de planificación dinámica desarrollado. Se diseñó para permitir a un
procesador ejecutar instrucciones fuera de orden, utiliza un bus de datos común en el que
los valores calculados son enviados a todas las estaciones de reserva que los necesite.
20) Algoritmos de Scoreboard

El algoritmo de Scoreboard resuelve los riesgos Escritura Después de Escritura y Escritura
Después de Lectura deteniendo la ejecución,