Hace 16 años | Por --6751-- a tprc.blogspot.com
Publicado hace 16 años por --6751-- a tprc.blogspot.com

Un algoritmo (del latín, dixit algorithmus y éste del matemático persa al-Jwarizmi) es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Aquí hay una lista de los algoritmos más importantes del siglo XX.

Comentarios

g

Vista la importancia de internet y la de encontrar lo que se busca, el algoritmo PageRank de Google me parece hito:

http://en.wikipedia.org/wiki/PageRank

damocles

Aunque no suene políticamente correcto, los algoritmos con capacidad de reproducirse en forma automática e inasistida (también conocidos en el medio como virus o gusanos) han tenido gran impacto.

A

Cambio de título por "Los diez algoritmos más importantes del siglo XX"
La palabra "top" no sirve para nada, y menos en estas circunstancias.

t

Mmm, muy bajo veo yo el Quicksort, y me falta el algoritmo de Dijkstra de recorrido mínimo en grafos. Y poner un compilador como algoritmo... pues no sé yo.

D

PS: El compilador de Fortran? yo lo cambiaria por el de C++...

D

#13 es una lista que encontre por ahí por eso pregunto cual pensaís vosotros, el algoritmo de Dijkstra ya me lo han mencionado en los comentarios del blog. y si lo de fortran tb me parecio extraño, pero bueno es lo que estaba puesto (si pido otra vez por mi traducción es pesima lo seeeeeeeeeeee)

D

#11 ya ya corregido perdón, mejoraré mi inglés (y mis matematicas)

D

A mi el de QR no me parece muy útil, hay que usar el método de Gram-Schmidt y es un coñazo. Estando el de Sujeta-casas...(Householder)

u

#1 No te creas, hay más de un listillo que le puso copyright, o bien lo vendió a alguna empresa y se forró hasta las trancas. No es broma.

Penetrator

Suscribo lo que dice el #13. Dijkstra merece estar en la lista, y el compilador de Fortran no sé qué coño pinta ahí. Para empezar, dudo mucho que a un compilador se le pueda considerar algoritmo, y para continuar, si hay que poner un compilador habría que poner el de C. ¡Ah! Y en mi humilde opinión, también falta algún algoritmo de cifrado, como el RSA.

#15 creo que depende mucho de los elementos a ordenar

Si está bien implementado, no. Por lo menos, no lo suficiente como para que te des cuenta de ello (a no ser que estes ordenando millones de elementos, claro).

g

La entrada que se cita aquí no es la original, que está en inglés y que está basada en un artículo de Jack Dongarra y Francis Sullivan que publicaron en el 2000!! Además la traducción del inglés es horrible, fruto de que el que lo traduce no tiene ni idea de matemáticas. Por ejemplo, el cuarto algoritmo es la "Descomposición utilizando Matrices de Householder" y no "La decomposión de matrices de Householder" que es lo que traduce el individuo del blog.

#4 Nadie utiliza Gram-Schmidt para hacer QR. LAPACK, que es el paquete de Algebra Lineal que utilizan todos los softwares de cálculo numérico (includo Matlab) utiliza reflectores de Householder.

Lo que es no saber...

D

El Simplex!!! bueno, aceptamos barco...

s

Creo lo mismo que otros compañeros, falta el método de Dijkstra, algoritmos de grafos que los hay bastante importantes. El método de ordenación mencionado, no me parece el más apropiado, creo que depende mucho de los elementos a ordenar.

s

#16 por eso digo lo de que depende de los elementos a ordenador. Tenemos que saber el orden de esa n. Siendo n el número de elementos. Pero en general, también estoy de acuerdo con lo que has dicho.

D

Y cuales son? me pica la curiosidad #2