Web-Tipps: Quicksort, getanzt
Ungarische Volkstanzgruppen treffen auf Sortieralgorithmen. Am Ende des Tanzes steht eine geordnete Zahlenfolge. Prüfen lassen sich die Algorithmen auf Toptal.
Die YouTube-Playlist hungarian dance – sorting algorithms bietet einen ungewöhnlichen Zugang zu Informatikinhalten. Volkstanzgruppen tanzen dabei Sortieralgorithmen. Jeder Tänzer oder jede Tänzerin steht für eine Zahl. Indem sie während des Tanzes die Plätze tauschen, entsteht so nach und nach eine geordnete Zahlenfolge. Das ist hübsch anzusehen. Wie die Algorithmen funktionieren, erkennt man aber nicht. Dazu hilft ein Besuch bei Toptal oder der Homepage von Mathematikprofessor Darryl K. Nester. Auf der ersten Seite kann man Algorithmen gegeneinander um die Wette sortieren lassen. Und auf der zweiten kann man einzelnen, in JavaScript notierten Sortierverfahren, Schritt für Schritt bei der Arbeit zusehen.
Weitere Web-Tipps finden Sie auf unserer Website.
(jo)
