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

 

Advertisements