Sortieralgorithmen
Ein Wettkampf
Vorbereitungen:
- Macht eure Handys aus und bringt sie nach vorne.
- Macht die Rechner aus, wenn sie noch an sind.
- Nehmt Papier und Bleistift zur Hand.
- Bildet 6 Teams mit jeweils 4-5 Personen.
Die Aufgabe:
Ihr seht vor euch eine kleine Menge seltsam beschrifteter Plastikflaschen. Die Flaschen sind mit Sand gefüllt und haben paarweise eine Gewichtsdifferenz von mindestens 5 Gramm. Diese Differenz ist zu gering, um von Hand gespürt zu werden.
Die Aufgabe ist:
Sortiert die Flaschen aufsteigend nach ihrem Gewicht.
Das Wettrennen:
Jedes Team hat 20 Minuten Zeit, um ein Verfahren zu entwickeln, mit dem die Sortieraufgabe bewältigt werden kann.
Drei Teams treten im Rennen gegeneinander an.
Das Team, das als erstes die Flaschen korrekt sortiert hat, gewinnt.
Als Hilfsmittel sind Papier, Bleistift und eine kleine Balkenwaage zugelassen. Mit der Waage kann man genau zwei Flaschen vergleichen.
Die Flaschen dürfen nicht manipuliert, beschriftet oder geöffnet werden.
Nach der Vorbereitungszeit hat jedes Team 20 Minuten Zeit, die Sortieraufgabe zu absolvieren. Es treten drei Teams gleichzeitig gegeneinander an.
Entwicklung eines Verfahrens
Entwickelt ein Verfahren (einen Algorithmus), mit dem ihr in der Lage seid, die Sortieraufgabe systematisch und zügig zu erledigen.
Ihr dürft den Algorithmus umgangssprachlich formulieren oder mit Hilfe von grafischen Darstellungen festhalten. Überlegt euch auch, wie ihr dann bei der Durchführung im Wettrennen den Überblick behalten könnt.
Tipps:
- Schneidet euch Pfeile als Marker aus, die ihr beschriftet und an entsprechende Stellen legt...)
- Malt euch Felder für die Flaschen.
Haltet euer Verfahren vor den anderen Teams geheim, damit sie eure guten Ideen nicht kopieren. Schliesslich wollt ihr euren Vorteil ja behalten.