Videos de algoritmos que muestran el código ejecutándose de verdad

Qué hace que una animación de algoritmos enseñe: pasos exactos, el código iluminado junto a la imagen, una entrada pequeña y una pregunta. La evidencia.

Por el equipo de Chasca 5 min de lectura

Este video se hizo con la habilidad Algoritmos visuales. El video está narrado en inglés. Leer la transcripción

Una animación de algoritmos enseña cuando cada paso en pantalla es exacto, cuando el código se muestra junto a la imagen mientras se ejecuta y cuando se le pide a quien mira que piense en el siguiente paso en lugar de solo mirar. La investigación sobre visualización de algoritmos desde los años noventa apunta en la misma dirección: la imagen importa menos que lo de cerca que la sigue quien mira, y un ejemplo pequeño y completo vale más que uno grande con pasos saltados.

¿Las animaciones de algoritmos ayudan a los estudiantes a aprender?

Pueden ayudar, con una condición. El metaestudio sobre la eficacia de la visualización de algoritmos de Christopher Hundhausen, Sarah Douglas y John Stasko revisó 24 estudios experimentales y encontró que lo que los estudiantes hacían con una visualización predecía su éxito mejor que su aspecto: los estudios basados en estudiantes que recorrían activamente el algoritmo tenían los mejores resultados.

Un grupo de trabajo dirigido por Thomas Naps convirtió esto en una taxonomía de la participación: no mirar, mirar, responder (contestar preguntas sobre lo que va a pasar), cambiar (probar otras entradas), construir y presentar. Cuando Scott Grissom, Myles McNally y Thomas Naps compararon estos niveles con algoritmos de ordenamiento sencillos, el aprendizaje aumentó al pasar de solo mirar a responder y cambiar.

Un video se mira, así que empieza en el nivel de mirar. Aun así puede preguntar: una buena explicación se detiene antes de un paso y pregunta qué número se mueve después, y luego muestra la respuesta. Y un video hecho con la entrada de quien mira, o con la de sus deberes, lo acerca a cambiar.

¿Por qué cada paso tiene que ser exacto?

Porque un algoritmo son sus pasos. Un intercambio en el lugar equivocado, o un puntero desplazado una casilla, enseña otro algoritmo, y quien aprende con él lleva el error a su código. Las animaciones hechas a mano se dibujan paso a paso, así que incluso las mejores se saltan partes («dejaremos que la recursión haga el resto») y muestran solo la ejecución que su autor tuvo tiempo de dibujar.

Cuando Clifford Shaffer y sus colegas revisaron el campo en Algorithm Visualization: The State of the Field, encontraron cientos de visualizaciones, repartidas de forma desigual entre los temas y de calidad variable. Un profesor que busca una que sea correcta, completa y en el idioma de sus estudiantes a menudo no encuentra ninguna.

La solución es ejecutar el algoritmo. Una ejecución real no puede saltarse un paso ni inventarlo: la imagen, la línea iluminada y las variables salen de lo que el código hizo de verdad.

¿Por qué mostrar el código junto a la imagen?

Porque el código es lo que los estudiantes escriben, depuran y les preguntan en entrevistas y exámenes. La visualización de programas, que muestra el estado de un programa mientras se ejecuta línea a línea, es una forma consolidada de enseñarlo: la revisión de sistemas de visualización de programas de Juha Sorva, Ville Karavirta y Lauri Malmi abarca decenas de ellos, y Online Python Tutor, de Philip Guo, llevó la idea a un público muy amplio.

Un video de algoritmos une las dos cosas: la estructura de datos como imagen, el código mientras se ejecuta y las variables entre ambos. Cuando la línea 11 se ilumina mientras se comparan el 6 y el 5, el estudiante ve lo que hace if a[j] <= pivot en lugar de solo leerlo.

¿Qué necesita una buena explicación de algoritmos?

Estudiamos 16 de las explicaciones de algoritmos más vistas en YouTube, desde el ordenamiento y la búsqueda binaria hasta Dijkstra y la programación dinámica. Las mejores comparten una gramática:

  • Una pregunta y una regla. Empiezan con una pregunta o una imagen cotidiana (pueblos y carreteras, una estantería de libros) y luego dan la única idea que hay que sostener mientras se ejecuta: «todo lo que está a la izquierda de i es como mucho el pivote».
  • Una entrada pequeña, recorrida. El video típico dedica cerca de la mitad de su tiempo a ejecutar un ejemplo, normalmente de 6 a 11 valores o de 7 a 13 nodos.
  • La estructura auxiliar junto a la imagen. Una cola o una pila dibujada junto al grafo, una fila de memoria junto a la recursión.
  • Pocos colores, explicados una vez. El elemento actual de un color, los terminados de otro, los punteros como flechas cortas con su nombre.
  • El paso clave a cámara lenta. Los primeros pasos uno a uno, luego más rápido y otra vez despacio donde importa.
  • Una comprobación y un límite. El resultado comprobado con la regla y un límite nombrado con honestidad (un peor caso, los pesos negativos).
  • La notación O grande en una línea, con números. Pocos cuentan las comparaciones de su propia ejecución, que es lo que convierte el crecimiento en algo que se ve.

Lo que ninguno de los 16 hacía: mantener el código y la imagen en movimiento juntos durante toda la ejecución, mostrar un panel con las variables o narrar en un idioma distinto del inglés.

¿Cómo se crea uno con Chasca?

La habilidad Algoritmos visuales (Algorithm visuals) de Chasca crea el video completo a partir de una frase:

  1. Nombra el algoritmo. Abre Create, elige la habilidad «Algorithm visuals» y escribe qué explicar, por ejemplo «los caminos más cortos de Dijkstra desde el nodo 0, en Java» o «búsqueda binaria del 23 en 2, 5, 8, 12, 16, 23, 38». Da tus propios datos si quieres; se mantienen en un tamaño que se puede seguir en pantalla.
  2. Elige el lenguaje del código. Python, Java, C++ o JavaScript, en el ajuste Code de la habilidad o en tu petición. Elige un aspecto oscuro o claro, el narrador y el idioma del video.
  3. Recibe el video. El algoritmo se ejecuta con tus datos, y la narración se escribe a partir de esa ejecución: primero una pregunta, la entrada y la regla, la ejecución recorrida con el código iluminado línea a línea y las variables a la vista, el paso clave a cámara lenta, el resultado comprobado y luego un gráfico de cómo crece el trabajo con el recuento de esta ejecución.

La biblioteca abarca ordenamiento, búsqueda, dos punteros y ventanas deslizantes, cadenas, pilas y colas, tablas hash, listas enlazadas, árboles, montículos, grafos, recursión y programación dinámica. Para compararla con Manim, Motion Canvas y los grabadores de pantalla, consulta las mejores herramientas para crear videos de visualización de algoritmos.

Fuentes

Transcripción del video Lo que dice el narrador en el video explicativo de arriba, de 1:05.

How can you sort these numbers without repeatedly finding the smallest?

These 7 numbers need sorting. Through i, values stay at most the pivot. Orange marks executing code; green means done.

Line 8 picks pivot 5. Line 11 leaves 8 right because it exceeds 5.

3 belongs left. Which number will it swap with?

3 swaps with 8; 1 and 2 also move left because neither exceeds 5.

5 lands between the sides, permanently placed.

Recursion partitions the left around 2; single numbers need no sorting.

8 separates 6 and 9; the pivot rule now holds everywhere. Worst-case work is quadratic.

The chart marks 10 comparisons for 7 numbers; average work grows as n log n.

Partition, then sort each side: that's how you order the numbers.

Lo que la gente pregunta

Pueden ayudar, y lo que más importa es lo que hacen los estudiantes mientras miran. Un metaestudio de 24 experimentos encontró que la forma en que los estudiantes interactúan con una visualización de algoritmos predice su éxito mejor que lo que muestra, y un estudio posterior encontró que el aprendizaje aumentaba al pasar de solo mirar a responder preguntas sobre la animación.

Porque el código es lo que los estudiantes escriben y lo que preguntan en entrevistas y exámenes. Ver la línea que se ejecuta junto al cambio que produce une las dos cosas; herramientas de visualización de programas como Python Tutor se basan en esa idea.

Lo bastante pequeño para seguir cada paso: las explicaciones de algoritmos más vistas recorren arreglos de 6 a 11 valores (8 es lo habitual) y grafos de 7 a 13 nodos, y dedican cerca de la mitad del video a esa única ejecución.

La habilidad Algoritmos visuales de Chasca lo crea a partir de una frase como «ordenamiento rápido con 8, 3, 6, 1, 9, 2, 5 en Java»: ejecuta el algoritmo con esos datos y lo narra paso a paso, con el código iluminado línea a línea junto a la imagen, en Python, Java, C++ o JavaScript.

Sí. La habilidad Algoritmos visuales narra en cualquiera de los 79 idiomas de Chasca; el código y los nombres de sus variables se quedan como los escribe el lenguaje de programación.

Sigue leyendo

Tu próximo video explicativo tarda menos de un minuto.

Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.