inicio
salta!
archivo
categorias
fotoblog
tumblelog
sa.bros.us
últimos comentarios
contacto
acerca
 
 
 
entradas
comentarios
fotoblog
Agregar a Feedness
 
buscar

Agrega b3co.com al firefox
 
 
 
 
 

la lista completa
 
 
 

 Bitacoras.com

Blogalaxia

Licencia de los textos:

Creative Commons License


Licencia de las fotografias:

Creative Commons License
 
Los algoritmos más importantes
algoritmos matematicas historia
En la clase de Análisis Aplicado de ayer (gran clase) surgió a modo de conversación la lista de los 10 algoritmos más importantes del siglo XXI, había 4 en la lista, los 4 del sendero correcto. Independientemente del área de las matemáticas al que pertenezca cada algoritmo o método, esto de una u otra forma han sido pilares inmensos en el desarrollo del mundo actual. Aunque como el profesor cita a cada rato, con estos algoritmos se ve una gran obra, como una gran escultura, pero pocas veces se ve el andamiaje que hay alrededor de cada uno para construirlos. Definitivamente: enanos en hombros de gigantes.

Algunos algoritmos de esta lista, en orden cronológico, son:

-* 1946 John von Newman entre otros diseñaron el Método MonteCarlo, para aproximar funciones.
-* 1947 George Dantzig aparece con el Método Simplex para optimización de funciones lineales con restricciones.
-* 1951 Método de iteración sobre espacios de Krylov el cual derivó en el método del gradiente conjugado (actual motivo de mis partidas de madre estudiando en las noches )
- 1957 IBM presenta el Compilador Fortran.
-* 1959 El algoritmo QR permite obtener los eigenvalores o valores propios de una matriz de forma realmente sencilla
- 1962 QuickSort famoso algoritmo de ordenamiento de vectores o listas, donde se aplica la frase de "divide y vencerás".
- 1965 Transformada Rápida de Fourier (FFT) revolucionó el mundo de las telecomunicaciones.

* algoritmos pertenecientes al sendero correcto

Hay cuatro más que no ubico pero si gustan pueden verlo en este documento (PDF) de Society for Industrial and Applied Mathematics (SIAM).  
 
EnvÌa a: del.icio.us enchÌlame
Envía este artículo a un amigo
Funcionalidad en fase b3ta
su email:
tu nombre:
comentario (opcional):
 
Comentarios (17)...
 
#1 »el amargoso hace 42 meses(3.5 años) [9-03-05 05:48:31] escribió:
John von Neumann no era exactamente un enano matematicamente hablando...
 
#2 »Nacho hace 42 meses(3.5 años) [9-03-05 06:32:05] escribió:
qu ees eso de lo de sendero correcto?
 
#3 »maggit hace 42 meses(3.5 años) [10-03-05 12:49:12] escribió:
Eso me recuerda que la única materia que debo de la uni es optimización .
Que bonito el sendero correcto.

Saludos b3co!
...pero también ha comentado por aca →
 
#4 »saffog hace 42 meses(3.5 años) [10-03-05 12:19:32] escribió:
Si por ir en el sendero correcto tuve que tomarlo dos veces tan "famoso" sendero correcto.
Por cierto mi tesis es sobre métodos numéricos como el algoritmo de la factorización qr. Recientemente, 2000, se desarrollo como una especie de subalgoritmo qr que es más rápido.
...pero también ha comentado por aca →
 
#5 »betty hace 40 meses(3.3333333333333 años) [20-04-05 01:02:58] escribió:
estoy totalmente deacuerdo con ésta lista, aunque a estas alturas deberia de haber mas en el PDF.
 
#6 »betty hace 40 meses(3.3333333333333 años) [21-04-05 01:12:30] escribió:
todos ustedes son matematicos?
 
#7 »betty hace 40 meses(3.3333333333333 años) [21-04-05 03:46:36] escribió:
nop! soy ingeniero en sistemas cmputacionales y proximamente mestra en ciencias de la computacion =)
 
#8 »betty hace 40 meses(3.3333333333333 años) [28-04-05 06:19:49] escribió:
no pense que se espantaran, pero de todos modos me gusto mucho la lista de algoritmos esta muy buena
Suerte!!!
Bye...
 
#9 »beco hace 39 meses(3.25 años) [22-05-05 02:51:58] escribió:
amragoso: estoy de acuerdo contigo, realmente innovo en cuanta área tocó: gráficas, juegos incluso es de los padres de la computación
nacho: el sendero correcto es de la optimización numericoa (léase dr. morales), ciertamente es muy local, jajajaja
...pero también ha comentado por aca →
 
#10 »beco hace 39 meses(3.25 años) [22-05-05 02:51:58] escribió:
jajajaj, nada sencillo, pero por lo menos entretenido, de hecho a mi tambien me gusta mucho
saludos maggit
...pero también ha comentado por aca →
 
#11 »beco hace 39 meses(3.25 años) [22-05-05 02:51:58] escribió:
y yo estoy completamente de acuerdo contigo
...pero también ha comentado por aca →
 
#12 »beco hace 39 meses(3.25 años) [22-05-05 02:51:58] escribió:
ijo, creo que todos los que hemos comentado en este post si lo somos: matematicos aplicados, tu?
...pero también ha comentado por aca →
 
#13 »Daniel hace 34 meses(2.8333333333333 años) [27-10-05 06:26:06] escribió:
Manga de maquinados hijos de puta
 
#14 »Carlos hace 29 meses(2.4166666666667 años) [14-03-06 07:40:46] escribió:
donde puedo encontrar buena información sobre espacios de Krylov....
...pero también ha comentado por aca →
 
#15 »beco hace 29 meses(2.4166666666667 años) [14-03-06 09:24:46] escribió:
Supongo que en este libro encontrarás, aunque te recomendaría checarlo bien antes de comprar, saludos.
...pero también ha comentado por aca →
 
#16 »The Solorasmus Master hace 2 meses [12-06-08 08:26:18] escribió:
Quisiera saber cuales son los algoritmos más dificiles que han existido y existen, si alguien me las puedes pasar..
Salu2
...pero también ha comentado por aca →
 
#17 »fsf hace 1 mes [25-06-08 05:08:49] escribió:
trewrfew
 
Hazte leer...
 
nombre:
mail:
web site:
comentario: (consejos)
Suscribirme a la conversación. Sin SPAM, créeme, odiamos el spam.
 
Este es un espacio abierto, puedes escribir lo que gustes respetando los siguientes puntos:
1.- Lo que escribas esté relacionado con el post, si gustas contactarme puedes hacerlo aqui.
2.- Todo es cuestionable, aunque ten en cuenta que existen formas de hacerlo, evita las agresiones.
3.- Siempre hay tres verdades: tu verdad, mi verdad y la verdad, por lo que opiniones diferentes no necesariamente son equivocadas.
4.- Los comentarios son una forma de discusión abierta, por lo que al publicar uno, implícitamente entras a una discusión, con todo lo que esto representa (ser debatido, ser cuestionado, se te responda) por cualquier persona.
5.- Recuerda que puedes usar html, para poner una liga escribe:
<a href="http://loquesea.com/articulo_hido.html">Artículo chido</a>.
6.- Si quieres que cada vez que escribas aparezca un avatar con la imagen que gustes, como este:

lee este artículo.
7.- Me reservo el derecho de modificar la aplicación de mi política acerca del rel=nofollow, una cosa es dar la mano y otra que te agarren hasta las amígdalas...
Por si se te hizo tarde…
» Cuidado con lo que deseas...  [6]
» Para esperar  [10]
» Fotos de National Geographic  [3]
» El mar  [8]
» Recuperando el equilibrio  [5]
» Rulfo y Borges  [7]
» Auto off  [5]
» Remember The Milk  [9]
» La exposición  [11]
» Arrieros somos...  [15]
» Reducción al absurdo [corregido]  [6]
» ¿Qué tan seguro es tu password?  [7]
» La Casa de Cristal  [2]
» «Por favor»  [11]
» Evitar la «A»  [12]

--


¿Qué es esto?
Estás leyendo el blog (o bitácora) personal de beco, en donde periódicamente escribo cualquier cantidad de tonterías que me interesan, sobre todo de internet, matemáticas, fotografía, algo de código y muchas, muchas pendejadas.

Puedes buscar, saltar, revisar las categorías o quitar el polvo de los archivos cronológicamente ordenados.

Puedes suscribirte a los nuevos contenidos de este sitio via RSS agregando esta liga a tu lector preferido de feeds, o si lo prefieres, puedes suscribirte agregando aqui tu dirección de correo electrónico para que te lleguen automáticamente las actualizaciones. Puedes dejar tu dirección de correo tranquilo, créeme, aqui odiamos el spam.


M + 118