Die Vorlesung wird virtuell oder in einem Klassenraum gegeben. Sie müssen nichts vorbereiten fall die Vorlesung im Klassenraum gehalten wird, der Referent wird alles nötige zur Gruppenarbeit mitbringen!

Es wird eine Gruppenarbeit durchgeführt in der sich jede Gruppe einen Sortieralgorithmus erarbeitet und dem Kurs vorstellt. Hierzu ist es nützlich das Folgende zu haben:

1. Literatur

Das Skript ist hilfreich. Das Internet ist hilfreich. Ein Buch wie "Algorithmen und Datenstrukturen" von Ottmann und Wildmayer ist sehr hilfreich.

2. Didaktische Hilfsmittel

Sie werden den Algorithmus im Team diskutieren und Sie werden den Algorithmus im Kurs vorstellen müssen. Man benötigt etwas zum Sortieren was auf den Schreibtisch passt. Hier sind zwei "Lowtech" Optionen.

Spielkarten: Sie haben eine Kardinalität (Ordnung). Sie müssen sortiert werden. Man kann Sie gut zeigen. Sie sind transportabel

Noch besser sind Stifte!

Sortierkriterium: Nach welchem Kriterium sollen die Stifte sortiert werden? Man kann mit einer vernünftigen Menge (10-15) übersichtlich arbeiten Man kann Stifte leicht in Teilmengen teilen und dann verteilt, parallelisiert sortieren Man kann Stifte als Variablen verwenden, die auf Positionen im Feld zeigen und man hat meistens sowieso ein paar im Mäppchen...  😀

Die genauen Anweisungen sind im Übungsteil des Skripts zu finden.