Aktivität 01
Kartenrotation: Bubble-Sort
Teilen Sie Zahlenkarten an kleine Gruppen aus. Schüler vergleichen benachbarte Karten, tauschen bei Bedarf und zählen Durchläufe. Nach jeder Runde notieren sie Tauschzahlen und diskutieren, wann der Algorithmus stoppt.
Erklären Sie den Unterschied zwischen einem Bubble-Sort und einem Selection-Sort Algorithmus.
ModerationstippWährend der Kartenrotation bei Bubble-Sort lassen Sie Schüler laut die Tauschschritte kommentieren, um Denkfehler sofort hörbar zu machen.
Worauf zu achten istGeben Sie jeder Schülerin und jedem Schüler eine Karte mit einer Liste von 5 Zahlen. Bitten Sie sie, die Liste mit Bubble-Sort zu sortieren und dabei jeden Tausch aufzuschreiben. Auf der Rückseite sollen sie erklären, warum Bubble-Sort für diese spezielle Liste gut oder schlecht geeignet war.
AnwendenAnalysierenBewertenErschaffenSozialbewusstseinEntscheidungsfähigkeit
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 02
Auswahlspiel: Selection-Sort
Gruppen sortieren Karten, indem sie das kleinste Element suchen und an den Anfang legen. Wiederholen für den Rest der Liste. Gruppen vergleichen ihre Schritte mit einer Nachbartabelle.
Analysieren Sie, welcher Sortieralgorithmus für eine bereits fast sortierte Liste am effizientesten wäre.
ModerationstippBeim Auswahlspiel für Selection-Sort fordern Sie Schüler auf, nach jedem Durchlauf die verbleibenden unsortierten Elemente zu markieren, um den Fortschritt sichtbar zu halten.
Worauf zu achten istZeigen Sie eine Liste von 6 Zahlen, die fast sortiert ist. Fragen Sie: 'Welcher der beiden Algorithmen (Bubble-Sort oder Selection-Sort) würde hier wahrscheinlich weniger Tauschoperationen benötigen und warum?' Sammeln Sie Antworten und diskutieren Sie kurz.
AnwendenAnalysierenBewertenErschaffenSozialbewusstseinEntscheidungsfähigkeit
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 03
Effizienzduell: Algorithmus-Vergleich
Paare sortieren zwei fast sortierte Listen, eine mit Bubble-Sort, eine mit Selection-Sort. Zählen Tausche und Vergleiche. Gemeinsam analysieren, welcher effizienter war.
Konstruieren Sie einen eigenen einfachen Sortieralgorithmus für eine Liste von Zahlen.
ModerationstippBeim Effizienzduell vergleichen Sie gemeinsam die Tausch- und Vergleichszahlen an der Tafel, um Trade-offs direkt zu thematisieren.
Worauf zu achten istTeilen Sie die Klasse in Kleingruppen auf. Geben Sie jeder Gruppe eine andere kleine Liste von Zahlen (z.B. 7 Elemente). Bitten Sie sie, einen einfachen Algorithmus zu entwerfen, der die Liste sortiert. Jede Gruppe präsentiert ihren Algorithmus und erklärt die Logik dahinter.
AnwendenAnalysierenBewertenErschaffenSozialbewusstseinEntscheidungsfähigkeit
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 04
Eigener Algorithmus: Kreativ-Sortieren
Individuell entwerfen Schüler einen Sortieralgorithmus für fünf Zahlen. Testen in Paaren an Karten und verfeinern basierend auf Feedback. Präsentieren den besten in der Klasse.
Erklären Sie den Unterschied zwischen einem Bubble-Sort und einem Selection-Sort Algorithmus.
ModerationstippBeim Kreativ-Sortieren achten Sie darauf, dass Gruppen ihre Algorithmen in einfachen Sätzen aufschreiben, bevor sie sie testen.
Worauf zu achten istGeben Sie jeder Schülerin und jedem Schüler eine Karte mit einer Liste von 5 Zahlen. Bitten Sie sie, die Liste mit Bubble-Sort zu sortieren und dabei jeden Tausch aufzuschreiben. Auf der Rückseite sollen sie erklären, warum Bubble-Sort für diese spezielle Liste gut oder schlecht geeignet war.
AnwendenAnalysierenBewertenErschaffenSozialbewusstseinEntscheidungsfähigkeit
Komplette Unterrichtsstunde erstellen→Einige Hinweise zum Unterrichten dieser Einheit
Lehrkräfte sollten zunächst mit sehr kleinen Listen starten, damit Schüler die Schritte vollständig nachvollziehen können. Wichtig ist, Fehler nicht als Scheitern zu behandeln, sondern als Teil des Lernprozesses zu nutzen. Durch Peer-Feedback und gemeinsame Reflexion festigen Schüler ihr Verständnis besser als durch reine Theorie.
Erfolgreiches Lernen zeigt sich darin, dass Schüler die Sortierschritte beider Algorithmen fehlerfrei an kleinen Listen durchführen und erklären können. Sie vergleichen die Algorithmen klar und erkennen, wann welcher Ansatz effizienter ist.
Vorsicht vor diesen Fehlvorstellungen
Während der Kartenrotation (Bubble-Sort) entsteht die Annahme: 'Bubble-Sort ist immer schneller als Selection-Sort.'
Fordern Sie die Schüler auf, eine fast sortierte Liste zu verwenden und die Tauschschritte beider Algorithmen zu zählen. Zeigen Sie ihnen, dass Bubble-Sort hier weniger Tausche braucht, während Selection-Sort konstant viele Vergleiche macht.
Während der Kartenrotation oder dem Auswahlspiel (Selection-Sort) entsteht die Annahme: 'Algorithmen sortieren automatisch perfekt.'
Bitten Sie die Schüler, bewusst eine falsche Abbruchbedingung einzubauen, z.B. das Sortieren abbrechen, bevor die Liste vollständig sortiert ist. Diskutieren Sie gemeinsam, warum der Algorithmus dann in einer Schleife endet.
Während des Auswahlspiels (Selection-Sort) entsteht die Annahme: 'Selection-Sort tauscht nie benachbarte Elemente.'
Lassen Sie die Schüler die Tauschoperationen mit Spielsteinen nachstellen und gezielt nachfragen, ob ein Element in einem einzigen Schritt an die richtige Position springt oder ob Zwischenschritte nötig sind.
In dieser Übersicht verwendete Methoden