Posts Tagged ‘ algoritmos ’

Ensaladas y algoritmos

16 Octubre 2011
Ensaladas y algoritmos

Hace unos de años, probablemente inspirado por Ratatouille, me dió por cocinar. Mi mujer dice que no cocino mal, pero resulto un tanto caro como “chef”, aparte de desordenado (algo para mejorar). Pero he aprendido a preparar algunos platos, y he experimentado con otros, es una actividad que resulta bastante grata y relajante, quizás porque hay una relación con programar un algoritmo eficiente. Una de los platos mas sencillos y entretenidos para aprender a cocinar son las ensaladas, mejor si van acompañadas de alguna salsa. Ayer sábado en la tarde improvisamos con mi hija  mayor y mi esposa una...

Read more »

Un mundo controlado por algoritmos

7 Agosto 2011
Un mundo controlado por algoritmos

El 26 de mayo de 2010 a las 14:45 horas de Nueva York se produjo un crash de la bolsa que hizo caer el índice Dow Jones en 900 puntos (una caida del 9%) el que se recuperó completamente unos pocos minutos después. A este fenómeno se le denominó el Flash Crash de 2010 Hay sobre 2.000 físicos de particulas que trabajan actualmente en Wall Street. Lo que hacen es modelar el comportamiento de las bolsas en algoritmos que transan acciones en cuestión de micro segundos. Para que tengan una idea nos demoramos 500.000 microsegundos en hacer un click con el...

Read more »

P versus NP

16 Agosto 2010

El problema de P versus NP se considera el problema abierto más importante en la ciencia de la computación. De hecho el Instituto Clay lo incluye entre los 7 “problemas del milenio”, que corresponden a los problemas matemáticos abiertos más importantes según ese instituto. El premio por resolver alguno de estos problemas es de un millón de dólares. La descripción del Instituto Clay sobre el problema P versus NP es más o menos la siguiente: Supongamos que estás organizando el alojamiento para un grupo de cuatrocientos estudiantes universitarios. El espacio es limitado y sólo cien de los estudiantes recibirán...

Read more »

Los panqueques de Bill Gates

30 Julio 2010
Los panqueques de Bill Gates

El problema de ordenar es uno de los temas básicos en  la formación de todo programador. Pero quizás este  conocido problema encierre la clave para entender como funciona la evolución de la vida. ¿Cómo? Esa es una historia que involucra nada menos que Bill Gates, pero antes de contarla repasemos este clásico problema informático. ¿Cómo ordenamos una serie de datos? Esta es una tarea tán básica, que la damos casi por sentada, incluso viene incluida en nuestros lenguajes, sistemas operativos, o incorporada como función estándar en todo programa  de planillas de cálculos. Un ejercicio que se ha vuelto popular...

Read more »

El poder de un algoritmo

13 Abril 2010

Un algoritmo es un conjunto finito de instrucciones, bien definidas y ordenadas, que permiten realizar una actividad mediante pasos secuenciales y sucesivos hasta llegar a un resultado. Como dice Seth Godin: “cada instrucción es simple y repetible. Es importante entender que las instrucciones funcionan para todos los problemas similares, no sólo uno. A los algoritmos no les interesa si crees en elllos o no. Los algoritmos funcionan o no.” Por ejemplo, Darwin, a través de la teoría de la evolución planteó un algoritmo, simple, pero poderoso. “El algoritmo simple que él , describió es a menudo mal entendido, pero es...

Read more »