Steven Skiena es autoridad mundial en algoritmos. Ha publicado libros que se encuentran entre los más usados y recomendados en el medio. Su “The Algorithm Design Manual”, por ejemplo, es de obligada lectura. Así que las palabras que dedicó a los ganadores de la competencia TopCoder de programación pueden considerarse como una suerte de Zen [...]
Archives for posts tagged ‘algoritmos’
Húngaros que bailan al ritmo del algoritmo de Shell
Lunes, 11 abril 2011
Algunas vez hemos dicho que los húngaros vienen de Marte. Este vídeo lo prueba. Es un grupo de danza folclórica húngara bailando a la vez que se ordena conforme al conocido algoritmo de Shell. Inclasificable. Tweet
Algoritmos bioinspirados: el reto
Viernes, 25 marzo 2011
La Inteligencia Artificial, esa inmensa área del conocimiento que intersecta tantas otras, nos maravilla siempre con sus redes neuronales, algoritmos genéticos, algoritmos de optimización inspirados en colonias de hormigas y más. En términos de algoritmos es barco lleno de tesoros. Tweet
El regreso de Knuth
Martes, 18 enero 2011
No es un Jedi, ¡ni Yoda!, pero podría serlo. La leyenda viva llamada Donald Knuth regresó después de una larga pausa para entregarnos su esperadísimo cuarto volumen de The Art of Computer Programming, el cual va dedicado a los algoritmos combinatorios. Aún no sé si es tan legible como sus predecesores, pero qué importa cuando [...]
Simple algoritmo genético en JavaScript
Lunes, 13 diciembre 2010
Si quieren acercarse por primera vez a los algoritmos genéticos, esta puede ser una excelente aproximación. Se trata de un simple algoritmo que comienza con un par de centenas de cadenas de caracteres y “evoluciona” hasta convertirse en “Hola, mundo”. Muy simple y entretenido, bien explicado y, lo más llamativo, escrito completamente en JavaScript. Tweet
