Eli
278meneos

Top ten de los algoritmos más importantes del siglo XX

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.

 17 comentarios en: cultura, ciencia karma: 735
etiquetas: top, algoritmos, siglo, xx
negativos: 1  usuarios: 278  anónimos: 0  compartir:  twitter  facebook  friendfeed
  1. #1   Menos mal que no existia por aquel entonces tanta obsesión por ponerles copyright y derechos restringidos a todo como ahora que si no no podriamos calcular e investigar un monton de cosas.
    votos: 5, karma: 48
    por --5465-- el 10-05-2007 11:44 UTC
  2. #9   HOYGAN!! HESA NOTIZIA HESTA MAL! EL RITMO MAS IMPOTANTE DEL XIGLO VV ES EL REGUETON!
    votos: 16, karma: 47
    por tiestillo el 11-05-2007 00:11 UTC
  3. #8   Vista la importancia de internet y la de encontrar lo que se busca, el algoritmo PageRank de Google me parece hito:

    en.wikipedia.org/wiki/PageRank
    votos: 3, karma: 28
    por gandalf4you el 10-05-2007 23:44 UTC
  4. #10   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.
    votos: 2, karma: 20
    por damocles el 11-05-2007 04:28 UTC
  5. #6   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.
    votos: 2, karma: 19
    por AntonioJesus el 10-05-2007 22:59 UTC
  6. #13   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.
    votos: 2, karma: 19
    por triturator el 11-05-2007 07:48 UTC
  7. #5   PS: El compilador de Fortran? yo lo cambiaria por el de C++...
    votos: 1, karma: 14
    por --4337-- el 10-05-2007 20:04 UTC
  8. #12   #11 ya ya corregido perdón, mejoraré mi inglés (y mis matematicas)
    votos: 0, karma: 9
    por --5465-- el 11-05-2007 07:35 UTC
  9. #14   #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)
    votos: 0, karma: 9
    por --5465-- el 11-05-2007 07:50 UTC
  10. #4   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)
    votos: 0, karma: 8
    por --4337-- el 10-05-2007 19:59 UTC
  11. #2   #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.
    votos: 4, karma: 7
    por unomismo el 10-05-2007 12:06 UTC
  12. #16   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).
    votos: 0, karma: 7
    por Penetrator el 11-05-2007 11:31 UTC
  13. #7   » ver comentario
    por --24377-- el 10-05-2007 23:24 UTC
  14. #11   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...
    votos: 0, karma: 6
    por garp el 11-05-2007 07:28 UTC
  15. #15   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.
    votos: 0, karma: 6
    por scorpio el 11-05-2007 08:26 UTC
  16. #17   #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.
    votos: 0, karma: 6
    por scorpio el 11-05-2007 14:53 UTC
  17. #3   Y cuales son? me pica la curiosidad #2
    votos: 1, karma: 3
    por --5465-- el 10-05-2007 14:45 UTC
comentarios cerrados

menéame