Sortiernetzwerke
Sortiernetzwerke demonstrieren parallele Sortieralgorithmen durch kinästhetische Aktivitäten mit Karten und Bewegungen, ohne Computer. Die Schüler:innen lernen, wie simultane Vergleiche die Sortierung beschleunigen.
Externer Link:
https://www.csunplugged.org/de/topics/sorting-networks/Idee
Stellen Sie sich vor, wie Schüler:innen durch einfache Bewegungen und Karten ein Netzwerk aus parallelen Vergleichen bauen, das Daten blitzschnell sortiert – ein faszinierender Einstieg in die Welt paralleler Algorithmen, der Spaß macht und Informatik greifbar werden lässt!
Voraussetzungen
Keine Computer oder Software nötig; Karten, Raum zum Bewegen, für Klassen ab der 5. Klasse. Lehrer:innen sollten sich mit Sortiernetzwerken vertraut machen.
Ablauf
Schüler:innen bilden Paare, vergleichen und tauschen Karten in festen Schritten durch das Netzwerk; erweitern auf größere Gruppen und testen mit zufälligen Zahlen.
Hinweise
Achten Sie auf ausreichend Platz, um Stürze zu vermeiden; ideal für Gruppenarbeit. Datenschutz unproblematisch, da offline; differenzieren durch Netzwerkgrößen.