Los 20 algoritmos matematicos mas importantes de la historia

11,927 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
11,927
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
85
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Los 20 algoritmos matematicos mas importantes de la historia

  1. 1. LOS 20 ALGORITMOS MATEMATICOS MAS IMPORTANTES DE LA HISTORIA<br />NOMBRE: Hugo David León Molina<br />CURSO: TRC260-40<br />1)El algoritmo de Dijkstra<br /> <br />Genera el camino más corto en un Grafo dirigido ponderado. Resuelve el problema en un <br />tiempo menor, pero requiere que los pesos de las aristas no sean negativos <br />2) Algoritmo de Euclides <br />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. <br />3) El algoritmo simplex <br />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. <br />4) Transformación rápida de Fourier <br />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 <br />5) El algoritmo de la Criba de Eratóstenes <br />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. <br />6) Algoritmos iterativos estacionarios <br />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. <br />7) Algoritmo de Metrópolis-Hastings<br />Este algoritmo construye una cadena de Markov apropiada definiendo las probabilidades de <br />transición. <br />8) El algoritmo de Fortan <br />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 <br />9) El algoritmo de Bellman-Ford <br />Genera el camino más corto en un Grafo dirigido ponderado. Normalmente se utiliza cuando <br />hay aristas con peso negativo. Este algoritmo fue desarrollado solo con este propósito. <br />10) El algoritmo de descomposición <br />En álgebra lineal, la descomposición o factorización QR de una matriz es una descomposición, <br />utilizado para el cálculo de los vectores y valores propios de una matriz.<br /> <br />11) Algoritmos de Krylov <br />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. <br />12) El algoritmo de quicksort <br />El ordenamiento rápido es un algoritmo basado en la técnica de divide y vencerás, que permite, <br />en promedio, ordenar n elementos en un tiempo proporcional a n log n. <br />13) EL Algoritmo de dios <br />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. <br />15) El algoritmo de checksum <br />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. <br />16) El algoritmo de Peano y hilbert <br />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. <br />17) EL algoritmo de Francis <br />El algoritmo más utilizado para el cálculo de autovalores de matrices, así como importantes <br />avances en el método iterativo del gradiente conjugado para resolver sistemas lineales. <br />18) EL algoritmo de la transformación de Householder <br />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. <br />19) El algoritmo de Tomasulo <br />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. <br />20) Algoritmos de Scoreboard <br />El algoritmo de Scoreboard resuelve los riesgos Escritura Después de Escritura y Escritura <br />Después de Lectura deteniendo la ejecución, <br />

×