Algorithmus-Videos, die den Code wirklich laufen lassen

Was eine Algorithmus-Animation lehrreich macht: exakte Schritte, der Code neben dem Bild markiert, eine kleine Eingabe verfolgt und eine Frage. Die Belege.

Vom Chasca-Team 5 Min. Lesezeit

Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht. Das Video ist auf Englisch vertont. Transkript lesen

Eine Algorithmus-Animation lehrt, wenn jeder Schritt auf dem Bildschirm stimmt, wenn der Code beim Laufen neben dem Bild steht und wenn die Zuschauenden aufgefordert werden, über den nächsten Schritt nachzudenken, statt nur zuzusehen. Die Forschung zur Algorithmen-Visualisierung seit den 1990er-Jahren zeigt in dieselbe Richtung: Das Bild zählt weniger als die Frage, wie genau man ihm folgt, und ein kleines, vollständiges Beispiel schlägt ein großes mit übersprungenen Schritten.

Helfen Algorithmus-Animationen beim Lernen?

Sie können helfen, unter einer Bedingung. Die Metastudie zur Wirksamkeit der Algorithmen-Visualisierung von Christopher Hundhausen, Sarah Douglas und John Stasko wertete 24 experimentelle Studien aus und fand, dass das, was Lernende mit einer Visualisierung taten, ihren Erfolg besser vorhersagte als ihr Aussehen: Studien, in denen Lernende den Algorithmus aktiv durcharbeiteten, schnitten am besten ab.

Eine Arbeitsgruppe unter der Leitung von Thomas Naps machte daraus eine Taxonomie des Engagements: nicht zuschauen, zuschauen, antworten (sagen, was als Nächstes passiert), verändern (andere Eingaben ausprobieren), konstruieren und präsentieren. Als Scott Grissom, Myles McNally und Thomas Naps diese Stufen verglichen, mit einfachen Sortieralgorithmen, wuchs der Lernerfolg, je weiter die Lernenden vom bloßen Zuschauen zum Antworten und Verändern kamen.

Ein Video wird angeschaut, es beginnt also auf der Stufe Zuschauen. Fragen stellen kann es trotzdem: Eine gute Erklärung hält vor einem Schritt an, fragt, welche Zahl sich als Nächstes bewegt, und zeigt dann die Antwort. Und ein Video mit der eigenen Eingabe der Zuschauenden, oder der aus ihren Hausaufgaben, bringt sie näher ans Verändern.

Warum muss jeder Schritt stimmen?

Weil ein Algorithmus aus seinen Schritten besteht. Ein Tausch an der falschen Stelle oder ein Zeiger, der eine Zelle danebenliegt, bringt einen anderen Algorithmus bei, und wer damit lernt, trägt den Fehler in den eigenen Code. Von Hand gemachte Animationen werden Schritt für Schritt gezeichnet, deshalb überspringen selbst die besten Teile („den Rest erledigt die Rekursion“) und zeigen nur den Lauf, den ihr Autor zeichnen konnte.

Als Clifford Shaffer und Kollegen das Feld in Algorithm Visualization: The State of the Field untersuchten, fanden sie Hunderte Visualisierungen, ungleich über die Themen verteilt und von gemischter Qualität. Wer als Lehrkraft eine korrekte, vollständige in der Sprache der eigenen Klasse sucht, findet oft keine.

Die Lösung ist, den Algorithmus laufen zu lassen. Ein echter Lauf kann keinen Schritt auslassen und keinen erfinden: Das Bild, die markierte Zeile und die Variablen stammen alle aus dem, was der Code tatsächlich getan hat.

Warum den Code neben dem Bild zeigen?

Weil der Code das ist, was Lernende schreiben, debuggen und wonach sie in Vorstellungsgesprächen und Prüfungen gefragt werden. Programmvisualisierung, die den Zustand eines Programms zeigt, während es Zeile für Zeile läuft, ist eine bewährte Art, ihn zu lehren: Der Überblick über Systeme zur Programmvisualisierung von Juha Sorva, Ville Karavirta und Lauri Malmi behandelt Dutzende davon, und Philip Guos Online Python Tutor hat die Idee einem sehr großen Publikum nahegebracht.

Ein Algorithmus-Video verbindet beides: die Datenstruktur als Bild, den Code beim Laufen und die Variablen dazwischen. Wenn Zeile 11 aufleuchtet, während 6 und 5 verglichen werden, sieht man, was if a[j] <= pivot tut, statt es nur zu lesen.

Was braucht eine gute Algorithmus-Erklärung?

Wir haben 16 der meistgesehenen Algorithmus-Erklärungen auf YouTube untersucht, vom Sortieren und der binären Suche bis zu Dijkstra und dynamischer Programmierung. Die besten teilen eine Grammatik:

  • Eine Frage, dann eine Regel. Sie beginnen mit einer Frage oder einem Bild aus dem Alltag (Städte und Straßen, ein Bücherregal) und geben dann die eine Idee, die man beim Laufen festhält: „alles links von i ist höchstens das Pivotelement“.
  • Eine kleine Eingabe, verfolgt. Das mittlere Video verwendet etwa die Hälfte seiner Zeit auf ein Beispiel, meist mit 6 bis 11 Werten oder 7 bis 13 Knoten.
  • Die Hilfsstruktur neben dem Bild. Eine Queue oder ein Stack neben dem Graphen, eine Memo-Zeile neben der Rekursion.
  • Wenige Farben, einmal erklärt. Das aktuelle Element in einer Farbe, fertige in einer anderen, Zeiger als kurze beschriftete Pfeile.
  • Der entscheidende Schritt in Zeitlupe. Die ersten Schritte einzeln, dann schneller, dann wieder langsam, wo es darauf ankommt.
  • Eine Prüfung und eine Grenze. Das Ergebnis an der Regel geprüft und eine Grenze ehrlich benannt (ein schlechtester Fall, negative Gewichte).
  • O-Notation in einer Zeile, mit Zahlen. Nur wenige zählen die Vergleiche des eigenen Laufs, und das macht Wachstum sichtbar.

Was keines der 16 tat: Code und Bild den ganzen Lauf über gemeinsam bewegen, ein Feld mit den Variablen zeigen oder in einer anderen Sprache als Englisch erzählen.

Wie machst du eines mit Chasca?

Der Skill Visuelle Algorithmen (Algorithm visuals) von Chasca macht das ganze Video aus einem Satz:

  1. Nenn den Algorithmus. Öffne Create, wähle den Skill „Algorithm visuals“ und tippe ein, was erklärt werden soll, etwa „Dijkstras kürzeste Wege von Knoten 0, in Java“ oder „binäre Suche nach 23 in 2, 5, 8, 12, 16, 23, 38“. Gib deine eigenen Daten an, wenn du willst; sie bleiben klein genug, um sie auf dem Bildschirm zu verfolgen.
  2. Wähl die Sprache des Codes. Python, Java, C++ oder JavaScript, in der Code-Einstellung des Skills oder in deiner Anfrage. Wähl einen dunklen oder hellen Look, die Stimme und die Sprache des Videos.
  3. Hol dir das Video. Der Algorithmus läuft mit deinen Daten, und der gesprochene Text wird anhand dieses Laufs geschrieben: zuerst eine Frage, die Eingabe und die Regel, der Lauf verfolgt mit dem Code Zeile für Zeile markiert und den Variablen im Blick, der entscheidende Schritt in Zeitlupe, das Ergebnis geprüft, dann ein Diagramm, wie die Arbeit wächst, mit der Zählung dieses Laufs darauf.

Die Bibliothek umfasst Sortieren, Suchen, Two Pointers und Sliding Windows, Strings, Stacks und Queues, Hashtabellen, verkettete Listen, Bäume, Heaps, Graphen, Rekursion und dynamische Programmierung. Für den Vergleich mit Manim, Motion Canvas und Bildschirmrekordern siehe die besten Tools für Videos zur Algorithmen-Visualisierung.

Quellen

Transkript zum Video Der Sprechertext des Erklärvideos oben (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.

Häufige Fragen

Sie können helfen, und am meisten zählt, was die Lernenden beim Zuschauen tun. Eine Metastudie über 24 Experimente fand, dass die Art, wie Lernende sich mit einer Algorithmus-Visualisierung beschäftigen, ihren Erfolg besser vorhersagt als das, was sie zeigt, und eine spätere Studie sah den Lernerfolg wachsen, als Lernende vom bloßen Zuschauen zum Beantworten von Fragen zur Animation übergingen.

Weil der Code das ist, was Lernende schreiben und wonach in Vorstellungsgesprächen und Prüfungen gefragt wird. Die laufende Zeile neben der Änderung zu sehen, die sie bewirkt, verbindet beides; Werkzeuge zur Programmvisualisierung wie Python Tutor beruhen auf dieser Idee.

Klein genug, um jedem Schritt zu folgen: Die meistgesehenen Algorithmus-Erklärungen verfolgen Arrays mit 6 bis 11 Werten (meist 8) und Graphen mit 7 bis 13 Knoten und verwenden etwa die Hälfte des Videos auf diesen einen Lauf.

Der Skill Visuelle Algorithmen von Chasca macht eines aus einem Satz wie „Quicksort mit 8, 3, 6, 1, 9, 2, 5 in Java“: Er lässt den Algorithmus mit diesen Daten laufen und erzählt ihn Schritt für Schritt, den Code Zeile für Zeile neben dem Bild markiert, in Python, Java, C++ oder JavaScript.

Ja. Der Skill Visuelle Algorithmen spricht in jeder der 79 Sprachen von Chasca; der Code und seine Variablennamen bleiben so, wie die Programmiersprache sie schreibt.

Weiterlesen

Dein nächstes Erklärvideo dauert keine Minute.

Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.