Visual sorting es un pequeño experimento de Mateusz Szuła acerca de la visualización de algoritmos de ordenación (u ordenamiento), que van acompañados de una «experiencia auditiva». En otras palabras: son ejemplos de cómo funcionan los algoritmos de ordenación de toda la vida –además de algunos más modernos y originales– con una visión paso-a-paso de lo que sucede. Y sonidicos.

En total hay 19 algoritmos en estos momentos, aunque es probable que se incluyan más, porque existir, existen. Los valores a ordenar se simbolizan con barras verticales (entre 2 y 1024, a elegir) lo cual le quita un poco de aleatoriedad –porque no hay barras iguales, hay más de una y ciertos valores pueden no aparecer– pero bueno. Se puede controlar la velocidad, ver al algoritmo en acción (Start) o ejecutarlo paso a paso. Para ver cómo funciona cada algoritmo primero hay que mezclar los valores (Shuffle).

El resultado está bien conseguido, porque hay varias opciones con las que jugar, incluyendo los sonidos, y el código es libre y está en Github para quien quiera curiosearlo. No es el primer proyecto de este tipo existe de este tipo ni será el último, pero siempre son entretenidos.

Relacionado:

• Quince algoritmos de ordenación animados y con sonido
• Algoritmos de ordenación animados
• Algoritmos de ordenación demostrados visualmente de forma elegante
• Algoritmos de ordenación ilustrados mediante danzas húngaras
• La satisfactoria sensación de ver muchos algoritmos de ordenación
• VisuAlgo: animaciones para entender algoritmos de datos y estructuras
• Visualizando algoritmos
• ¿Ordenas, ordenas o enriqueces?

1984. Un revolucionario ordenador está a punto de ver la luz y una diseñadora ha de responsabilizarse de todo el trabajo relacionado con un novedoso mundo de iconos, tipografías y gráficos en algo nuevo que se daría en llamar «interfaz gráfica», que provenía del Xerox PARC. Esa mujer era Susan Kare. El resto es historia.

Ahora en ChicagoKare.xyz se rinde un pequeño homenaje a Chicago, una de las más emblemáticas fuentes en mapa de bits que incluyó el Macintosh en su primera versión. Su aspecto sumamente pixelado y alta legibilidad la hicieron ser también la tipografía elegida para la pantalla del primer iPod. Luego existieron versiones vectoriales, con curvas y otros refinamientos.

Con el tiempo se ha convertido en una tipografía de culto, con gente que intenta encontrarla de forma anacrónica en películas y series que muestran el mundo antes de 1984 y homenajes espontáneos. ¡Larga vida a Chicago!

Relacionado:

• Otra versión sobre la visita de Jobs al Xerox PARC
• El «typecasting» y la búsqueda de anacronismos tipográficos
• MelGeek Pixel: un apetecible teclado inspirado por las piezas Lego
• Susan Kare y el mundo de los iconos

Esta semana ha muerto Thomas Eugene Kurtz, quien junto con John G. Kemeny diseñó en 1964 el lenguaje de programación Dartmouth BASIC, el primero de los cientos o miles de BASIC que hay a estas alturas. Kemeny falleció en 1992.

El BASIC, de Beginners' All-purpose Symbolic Instruction Code, Código simbólico de instrucciones de propósito general para principiantes fue su intento de que cualquiera pudiera utilizar un ordenador cuando hacerlo implicaba saber programar. Se trata de un lenguaje de alto nivel, lo que quiere decir que se escribe con unos comandos que más o menos se parecen al inglés, lo que se supone que facilita su comprensión por parte de personas que no sepan nada del tema.

El BASIC fue el primer lenguaje de programación que aprendí por libre, básicamente tecleando los programas que venían en las revistas en papel de los 80 y viendo por qué fallaban. Primero en un VIC-20, más tarde en un Commodore 64. Luego, cuando decidí estudiar informática, ya tuve que aprender lenguajes más serios como Pascal o COBOL¹.

BASIC ha sido muy criticado por ser demasiado laxo en lo que permite hacer, algo que según el informático Edsger Dijkstra, ha arruinado el cerebro de muchas personas que se dedican a la programación. Pero yo creo que es indudable el papel que jugó en su momento para ayudar a popularizar los ordenadores personales, en especial los anteriores al PC compatible.

Kurtz y Kemeny son también los padres del Dartmouth Time Sharing System o DTSS, Sistema de tiempo compartido de Dartmouth, el primer sistema de tiempo compartido en entrar en funcionamiento de forma satisfactoria. Los sistemas de tiempo compartido permiten a un cierto número de usuarios utilizar un ordenador de forma simultánea de tal manera que cada uno –si las cosas están bien hechas– siente que es el único usuario activo del ordenador.

Para ello se van asignando pequeños fragmentos de tiempo a cada uno de tal forma que, si el sistema es lo suficientemente rápido, todos sienten que el ordenador funciona en tiempo real aunque en cada momento sólo esté haciendo caso a uno de ellos.

En su momento fue un concepto revolucionario en lo que se refiere al uso de los ordenadores. Aunque con el tiempo, y según los ordenadores fueron bajando de precio y ganando en potencia, dejó de tener mucho sentido. Pero un heredero suyo, la multitarea, nos permite tener montones de programas activos a la vez en nuestros ordenadores o dispositivos móviles sin que notemos que están dividiendo su tiempo entre nosotros y decenas de procesos.

10 PRINT "SO LONG AND THANKS FOR ALL THE GOTOS"
20 GOTO 10

_____
¹Sí, ya tengo una edad.

A Matthew Bilyeu se le ocurrió que sería interesante escuchar cómo sonaban los autómatas celulares, así que ni corto ni perezoso armó un juego de la vida, sin duda el autómata celular más conocido y lo combinó con una animación y una conversión a notas musicales que recorren el espacio de juego.

El resultado es Tone of Life y basta darle al Start para ver cómo funciona, y a Random para generar una nueva configuración inicial. También se puede ver qué sucede paso a paso con Step, borrar el «tablero» (Reset) y compartir con los amigos.

Quien tenga más interés por estas cosas puede dibujar con el ratón su configuración favorita, ya sean deslizadores (o planeadores), naves espaciales o cualquier otra figura geométrica para ver qué pasa; los más interesantes suelen ser los patrones periódicos.

El asunto no tiene más utilidad que ver cómo objetos matemáticos se convierten en notas musicales, algo bastante curioso de por sí, que sin duda apreciarán los amantes de las matemáticas recreativas y de las artes musicales en general.

Relacionado:

• El juego de la vida de Conway en forma de checkboxes
• Una máquina de Turing construida en «el juego de la vida»
• John H. Conway hablando del Juego de la vida
• Un Juego de la vida infinitamente recursivo: zoom y a flipar
• Un simulador de vida artificial en 100 líneas de código
• El juego de la vida de Conway en versión JavaScript
• El Juego de la vida de Conway, ahora en HTML5
• Un simulador del «Juego de la vida» de Conway de código abierto
• Un maletín artesanal sobre el que funciona el «Juego de la vida»
• El juego de la vida, versión épica
• El Juego de la Vida
• El juego de la vida de Conway en versión JavaScript
• Cruce de autómatas celulares: la Regla 30 y el Juego de la vida
• La Regla 30 al ritmo de la música
• Tres problemas sobre un autómata celular, la «Regla 30» de Wolfram
• Una máquina con botones y ledes para explorar los autómatas celulares
• Un juego dentro de un juego dentro de un juego dentro de…
• El juego de la vida emulado dentro del juego de la vida
• Fotos espirales con efecto Droste