El algoritmo más importante de la historia
Gracias a Axiertxo he llegado a una web donde mencionan que se ha publicado un top ten de los algoritmos más importantes del siglo XX:
- Algoritmo de Metrópolis.
- El método simplex.
- Método iterativo de lo subespacio Krylov.
- Descomposición mediante Matrices de Householder (gracias anónimo).
- El compilador fortran.
- El algoritmo de descomposición para la obtención de autovalores QR.
- El algoritmo de quicksort.
- La transformada rápida de Fourier.
- Algoritmo de deteccion de relacion entre enteros (Gracias El mismo de siempre).
- Método del multipolo rápido.
¿Vosotros que opináis? ¿Cuál es algoritmo más importante, el qué más ha (gracias cari) influido en la historia?
Actualicación:
Ya he hecho las correcciones debidas a mi mal inglés, gracias a todos por vuestros comentarios).
17 comentarios:
Están muy bien, aunque echo de menos tres:
1. Algorismos de ordenacion (quicksort, mergesort)
2. Triangulacion de Delaunay
3. Dijkstra
Lo primero gracias por comentar.
lo segundo Los dos ultimos no me suenan mucho, si pudieras poner un par de enlaces donde se expliquen, te lo agradecería. Muchas gracias por tu visita.
El algoritmo de Dijkstra sirve para entrar el camino más corto entre dos nodos de un grafo.
se traduce como "Algoritmo de deteccion de relacion entre enteros"
interesante
La 4 es "Descomposición mediante Matrices de Householder", a ver si leemos un poquito más las cosas...
Fatal, el algoritmo mas importante de la hisotria es de largo el compilador de fortran (en caso que esto se considere solo un algoritmo, claro). Vertiginosamente mas complejo que todos los otros juntos y con fundamentos teoricos aun mayores
Mmm pero un compilador es un algoritmo...? Tengo que revisar mi vocabulario
Obvio que un compilador es un algoritmo, mas bien, un algoritmo que interpreta algoritmos... No se si se entiende...
Creo q algo mas q importante es el cambio de BASE q nos permite expresar cualquier cosa en BINARIO....
PARA MI ESO ES LO MAS REVOLUCIONARIO DESDE Q SE DESCUBRIO EL FUEGO.
el algoritmo para hallar el camino mas corto entre dos nodos de un grafo también es muy importante, se le conoce como el Algoritmo de Dijkstra
los algoritmos de Backtracking también son muy importantes
luego te busco +info
salu2
Algoritmo de Cani para detección de bordes. Algoritmos gráficos para la recta, el circulo y el relleno de poligonos
Venga si me decis más algoritmos los pondre en una lista nueva.
¿el que más ha influído? de lejos, el método de Euler para ecuaciones diferenciales.
Aparte, es uno de los pocos que ya se utilizaba antes de las computadoras!
Bueno , pues yo voy a poner un par que creo que son importantissimos, metodos runge_kutta para edo's o edp con ciertas modificaciones(Euler con todos mis respetos , si quieres hacer algo serio te sirve de poco), metodo de Newton para calculo de zeros de funciones en una o varias variables
La criba de eratostenes ya se usaba antes de las computadoras y un sencillo algoritmo para encontrar numeros primos...
El algoritmo de la division que gracias a este se pueden encontrar minimos comum divisores que proporcionan la base para encontrar numeros primos que son la base de muchos algoritmos criptograficos como RSA
la mejor página que he encontrado hasta el momento sobre codigo, ejemplos y articulos sobre backtracking es esta:
http://amigosdeloajeno.mihost.eu/category/programacion/c/mis-codigos/
Publicar un comentario en la entrada