Ordenar y juntar

 

Los algorítmos de ordenamiento son un desafío y un ejercicio de creatividad para los programadores, especialmente aquellos de inclinación  hacia las matemáticas aplicadas.  Poner en orden una gran base de datos es peor que limpiar tu casa después del mítico reventón con 200 colados. Todo tiene que terminar exactamente en el lugar correcto, y tu cerebro sólo da para ocuparse de un movimiento a la vez (bueno, depende de la cruda cual sea peor). Timo Bingmann se ha encargado de hacer estos videos muy simples que dan una idea visual y sonora de los algorítmos para ordenar más populares o más locos dentro de la ciencia de la computacíon.

Admitamos que los resultados son hipnóticos, como toda representación clara de ideas matemáticas elegantes.  Por supuesto que como todo buen científico, a Timo le gusta que sus resultados sean reproducibles, y por eso el código que genera las animaciones mostradas está disponible. Creo que este tipo de ejercicios lúdicos-didácticos se pueden prestar para creaciones más plásticas, como las de los hackers visuales mencionados anteriormente.  También hay gente que opta por formas más tradicionales de visualizar estos procedimientos, tal vez el tedioso ritmo de una danza transilvana ayude a entender mejor el proceso de un merge-sort…

Ligas:

Timo Bingmann, The sound of Sorting

Canal de YouTube de Timo Bingman

Explicación general en Wikipedia

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s