Bubblesort
Diese Übung stellt den klassischen Bubblesort1-Algorithmus als Beispiel dafür vor, wie ein allgemeiner Algorithmus aussehen kann und wie es kann verwendet werden.
Auswahl der Teilnehmenden
Damit die Übung funktioniert, müssen ungefähr 6 bis 8 Schüler*innen in einer Reihe stehen, sowie ein*e Schüler*in als Programmierer*in und eine*r als das Programm selbst. Es ist eine gute Idee, eine Vielfalt bei den Körpergrößen der ausgewählten Schüler*innen zu haben. Die Lehrperson sollte darüber hinaus sicherstellen, dass die Schüler*innen nicht bereits der Größe nach sortiert in der Reihe stehen.
Austeilen des Algorithmus
Übergib das Blatt zum Bubblesort-Algorithmus an den/die Programmierer*in.
Ausführen des Algorithmus
Der/Die Programmierer*in soll das Programm nun anleiten, wie es welchen Schritt in welcher Reihenfolge machen soll. Dabei dient das Bubblesort Arbeitsblatt als Hilfestellung.
Kontrollieren der Ergebnisse
Wenn das Programm beendet worden ist, sollten alle Schüler*innen der Größe nach sortiert sein.
Besprechung des Erlebten
Abschließend empfohlen wir, darüber zu sprechen, was der Algorithmus getan hat (Personen nach Größe sortieren) und ob dies auch bei einer anderen Gruppe von Schüler*innen funktionieren würde (es würde). Eine fortgeschrittenere Frage wäre, ob der Algorithmus für etwas anderes verwendet werden könnte Zweck und was die Programmierer*innen dafür ändern müssten (z. B. Sortieren von Namen in einem Telefonbuch oder Sortieren von Kleidungsstücken nach Preisen).
Material
Referenzen
