Videos zu den einfachen Sortieralgorithmen
Die folgende Übersicht wurde von ChatGPT generiert. Ich habe der KI den Auftrag gegeben, auf YouTube nach guten Videos zu den drei einfachen Sortieralgorithmen zu suchen und dabei auch den Schwierigkeitsgrad (angemessen für die Sek. II), die Qualität sowie die Zahl der Aufrufe zu berücksichtigen.
Ich habe die gefundenen Videos selbst überprüft und den KI-generierten Text dann entsprechend kommentiert (Anmerkung Helmich).
Unter "Externe Links" in der rechten Seitenleiste (bzw. auf Handys ganz unten) finden Sie noch zwei weitere Links zu guten YouTube-Videos.
Ab hier KI-generiert!
Auf YouTube finden sich zahlreiche Videos, die die Funktionsweise der drei einfachen Sortieralgorithmen Bubblesort, Selectionsort und Insertionsort veranschaulichen. Die folgende Auswahl berücksichtigt vor allem die Verständlichkeit und Qualität der Darstellung, aber auch die Zahl der Aufrufe und die Resonanz der Zuschauer.
Bubblesort
Learn Bubble Sort in 7 minutes – Bro Code
Eine sehr gute und kompakte Einführung. Das Vertauschen benachbarter Elemente wird anschaulich dargestellt und anschließend mit dem Algorithmus in Verbindung gebracht. Das Video hat über 500.000 Aufrufe und etwa 12.000 Likes und eignet sich gut für Schüler(innen) der Sekundarstufe II.
Anmerkung Helmich: Der deutschsprachige Kommentar scheint von einer älteren KI-generiert zu sein, es hört sich zumindest noch sehr künstlich an. Aber vielleicht ist der Sprecher ja auch ein Typ ähnlich wie Sheldon Cooper, der sich für einen Roboter hält.
Bubble sort algorithm – mycodeschool (englisch)
Ein ausführlicheres Erklärvideo, das den Algorithmus Schritt für Schritt an einem kleinen Array entwickelt und auch auf sein Laufzeitverhalten eingeht. Mit deutlich über einer Million Aufrufen gehört es zu den etablierten Erklärvideos zu diesem Thema. Besonders geeignet, wenn man nicht nur die Animation sehen, sondern den Algorithmus wirklich nachvollziehen möchte.
Anmerkung Helmich: Ein nicht ganz so leicht verständliches Englisch, vielleicht sollten Sie die Untertitel mit einschalten.
Bubble-sort with Hungarian Folk Dance – AlgoRythmics
Eine ungewöhnliche, aber sehr einprägsame Visualisierung: Tänzer tragen die zu sortierenden Zahlen und führen den Bubblesort als ungarischen Volkstanz aus. Die Vergleiche und Vertauschungen benachbarter Elemente werden dadurch unmittelbar sichtbar. Das vielfach in der Informatiklehre eingesetzte Video wurde weit über eine Million Mal angesehen. Sehr gut als motivierender Einstieg oder Abschluss geeignet.
Anmerkung Helmich: Ich hatte das Video auch schon meinen Schüler(innen) gezeigt. Am Anfang noch rechts lustig und ungewöhnlich, mit der Zeit aber doch recht ermüdend. Ist also nicht meine erste Wahl.
Selectionsort
Learn Selection Sort in 8 minutes – Bro Code (englisch)
Eine kompakte und gut nachvollziehbare Erklärung des Selectionsort. Besonders deutlich wird das entscheidende Prinzip herausgearbeitet: Im noch unsortierten Teil des Arrays wird das kleinste Element gesucht und anschließend an die nächste freie Position gesetzt. Das Video kommt auf knapp 500.000 Aufrufe und etwa 10.000 Likes.
Anmerkung Helmich: Der deutschsprachige Kommentar scheint ebenfalls von einer älteren KI-generiert zu sein. Aber wenn man sich daran gewöhnt hat, ist das Video doch recht gut.
Selection sort algorithm – mycodeschool (englisch)
Sehr systematische Erklärung mit einem überschaubaren Beispielarray. Neben der eigentlichen Arbeitsweise wird auch erläutert, warum der noch zu untersuchende Arraybereich mit jedem Durchlauf kleiner wird. Mit mehr als 1,3 Millionen Aufrufen und etwa 10.000 Likes ist dies eines der erfolgreicheren ausführlichen Erklärvideos zum Selectionsort.
Anmerkung Helmich: Ein nicht ganz so leicht verständliches Englisch, vielleicht sollten Sie die Untertitel mit einschalten.
Select-sort with Gypsy Folk Dance – AlgoRythmics
Auch der Selectionsort wird hier durch eine Gruppe von Tänzern dargestellt. Besonders schön lässt sich beobachten, wie jeweils das kleinste Element des noch unsortierten Bereichs gesucht und anschließend an seine endgültige Position gebracht wird. Als alleinige Erklärung ist das Video weniger geeignet, nach einer Einführung in den Algorithmus aber eine originelle und einprägsame Visualisierung.
Anmerkung Helmich: siehe Bubblesort!
Insertionsort
Learn Insertion Sort in 7 minutes – Bro Code (englisch)
Für den Unterricht besonders empfehlenswert. Sehr anschaulich wird gezeigt, wie ein Element in den bereits sortierten linken Teil des Arrays eingefügt wird und dabei größere Elemente nach rechts verschoben werden. Das Video hat über 500.000 Aufrufe und rund 12.000 Likes. Auch der Best Case und das quadratische Laufzeitverhalten werden kurz angesprochen.
Anmerkung Helmich: siehe Bubblesort!
Insertion sort algorithm – mycodeschool (englisch)
Eine ausführliche und fachlich sehr klare Darstellung. Der Aufbau eines zunehmend größer werdenden sortierten Teilarrays wird Schritt für Schritt erklärt. Zusätzlich wird die Zeitkomplexität untersucht. Mit über 1,6 Millionen Aufrufen und etwa 14.000 Likes ist das Video sehr etabliert und eignet sich besonders für eine Vertiefung nach der ersten Einführung.
Anmerkung Helmich: siehe Bubblesort!
Insert-sort with Romanian Folk Dance – AlgoRythmics
Die Tänzer stellen hier sehr anschaulich das Grundprinzip des Insertionsort dar: Ein neues Element wird aufgenommen und an der passenden Stelle in den bereits sortierten Bereich eingefügt. Gerade beim Insertionsort funktioniert die Übertragung des Algorithmus auf Personen besonders gut. Empfehlenswert als ergänzende Visualisierung nach der Behandlung des Algorithmus.
Anmerkung Helmich: siehe Bubblesort!
Empfehlung für den Unterricht: Für eine systematische Erarbeitung eignen sich vor allem die Videos von Bro Code und mycodeschool. Die Videos von AlgoRythmics verfolgen einen ganz anderen Ansatz: Die Sortierverfahren werden durch Volkstänze dargestellt.Gerade deshalb eignen sie sich hervorragend als motivierender Einstieg oder zur abschließenden Wiederholung eines bereits bekannten Algorithmus.