Information für die Lehrperson zu Einführung Algorithmus

Wir sortieren uns!

Bevor ihr los legt, lest euch bitte die Anleitung gut durch:

Sucht eine große Fläche (leerer Parkplatz, Aula, freier Turnsaal, ...) und malt mit Asphaltkreide oder klebt mit Klebeband folgendes Sortiernetzwerk auf den Boden (Alternative: Gymnastikreifen und Sprungseile verwenden)!

Achtet darauf, dass ihr es nicht zu klein und nicht zu groß klebt - in einem Kreis sollten knapp zwei Personen Platz haben.

Teilt euch nun in möglichst gleich große Gruppen auf, wobei pro Gruppe maximal 6 Personen sein dürfen!

Durchführung:

• Alle Personen der ersten Gruppe stellen sich auf die orangen IN - Felder.
• Der Lehrer oder ein/ Schulkamerad/in mischt die Zahlkarten und teilt sie zufällig aus (Alternative: Trikots mit Nummern verwenden).
• Nun treten alle auf den ersten Kreis, stellen die Vergleiche an und treten (halbwegs) gleichzeitig weiter:
• der/die mit dem kleineren Zahlenwert nach links,
• der/die mit dem größeren Zahlenwert nach rechts zum nächsten Kreis.
• Wenn ihr alle "im gleichen Takt" vergleicht und weitergeht, solltet ihr im nächsten Kreis mit dem nächsten Vergleichspartner zusammentreffen.
• Wiederholt das Spiel für alle Gruppen jeweils mit zufällig ausgeteilten Zahlen. Wenn ihr eine Stoppuhr habt, könnt ihr die Zeit stoppen!

Zusatz

Jede Gruppe soll eine der folgenden Aufgaben bearbeiten:

• Wie sieht ein Sortiernetzwerk für drei (anstatt wie bisher im Beispiel für 6) Elemente aus? Zeichnet es auf und probiert es aus!
• Versucht, ein Sortiernetzwerk für acht Elemente zu erstellen!
• Welches der folgenden Sortiernetzwerke für vier Elemente arbeitet schneller?

• Baue das Sortiernetzwerk für sechs Elemente so um, dass es die Zahlen nicht sortiert, sondern das es zuletzt nur eine einzige Zahl - und zwar das Minimum aller IN Zahlen - ausspuckt!
• Was passiert, wenn im Sortiernetzwerk die kleineren Zahlen nicht den linken, sondern jeweils den rechten Weg nach einem Vergleich weitergehen?
• Betrachte nochmals das Sortiernetzwerk des durchgeführten Spiels mit sechs Elementen! Überlege: Werden die Vergleiche hintereinander oder gleichzeitig durchgeführt? Wie lässt sich Zeit sparen? Fallen dir aus dem Alltag Beispiele ein, wo paralleles Arbeiten Zeit spart? (Denke zum Beispiel ans Kochen, ans Einkaufen, ...)