Aktivität 01
Paararbeit: Suchalgorithmus-Rennen
Paare erhalten Kartenstapel unterschiedlicher Größe. Sie führen nacheinander lineare und binäre Suche durch, stoppen die Zeit und notieren Schritte. Abschließend vergleichen sie Diagramme der Laufzeiten.
Vergleichen Sie zwei verschiedene Algorithmen zur Lösung desselben Problems hinsichtlich ihrer benötigten Schritte.
ModerationstippSorgen Sie während des Suchalgorithmus-Rennens dafür, dass beide Partner die Stoppuhr gleichzeitig starten und die Schritte laut mitzählen, um Vergleichbarkeit zu gewährleisten.
Worauf zu achten istGeben Sie den Schülerinnen und Schülern zwei einfache Algorithmen (z. B. lineare Suche und eine vereinfachte binäre Suche) für eine Liste von 5 Zahlen. Bitten Sie sie, die Anzahl der Schritte für jeden Algorithmus zu zählen, um eine bestimmte Zahl zu finden, und das Ergebnis auf dem Ticket zu notieren.
AnalysierenBewertenErschaffenEntscheidungsfähigkeitSelbststeuerung
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 02
Stationenrotation: Sortieralgorithmen
Richten Sie Stationen für Bubble-Sort, Insertion-Sort und Selection-Sort ein. Gruppen sortieren Kartensets, zählen Vergleiche und Schwundschritte. Nach Rotation diskutieren sie Effizienzunterschiede.
Bewerten Sie, warum ein 'schnellerer' Algorithmus nicht immer der 'bessere' sein muss.
ModerationstippLegen Sie bei der Stationenrotation Wert auf klare Zeitvorgaben pro Station, damit die Schülerinnen und Schüler den Wechsel zwischen den Sortieralgorithmen bewusst wahrnehmen.
Worauf zu achten istStellen Sie die Frage: 'Stellen Sie sich vor, Sie haben zwei Wege, um zur Schule zu kommen. Weg A ist kürzer, aber Sie müssen an 3 Ampeln warten. Weg B ist länger, aber Sie fahren auf einer Straße ohne Ampeln. Welchen Weg wählen Sie und warum?' Leiten Sie die Diskussion auf die Idee, dass nicht nur die Anzahl der Schritte, sondern auch die 'Kosten' pro Schritt zählen.
AnalysierenBewertenErschaffenEntscheidungsfähigkeitSelbststeuerung
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 03
Whole-Class-Challenge: Prognose-Wettbewerb
Präsentieren Sie Algorithmen auf dem Beamer. Die Klasse prognostiziert kollektiv Laufzeiten für doppelt so große Eingaben, testet dann und korrigiert Vorhersagen gemeinsam.
Prognostizieren Sie, wie sich die Laufzeit eines Algorithmus ändert, wenn die Eingabegröße zunimmt.
ModerationstippStellen Sie beim Prognose-Wettbewerb sicher, dass die Gruppen ihre Vorhersagen auf vorherige Messergebnisse stützen und nicht auf Vermutungen.
Worauf zu achten istZeigen Sie eine Tabelle mit den Laufzeiten von zwei Algorithmen für verschiedene Eingabegrößen (z. B. 10, 20, 40 Elemente). Bitten Sie die Schüler, die Tabelle zu analysieren und zu prognostizieren, wie sich die Laufzeit eines Algorithmus verändern wird, wenn die Eingabegröße auf 80 Elemente verdoppelt wird. Sie können ihre Antwort mündlich oder schriftlich geben.
AnalysierenBewertenErschaffenEntscheidungsfähigkeitSelbststeuerung
Komplette Unterrichtsstunde erstellen→· · ·
Aktivität 04
Individual: Algorithmus-Tagebuch
Jede Schülerin und jeder Schüler wählt ein Alltagsproblem, entwirft zwei Algorithmen, simuliert sie mit Zahlen und bewertet Effizienz in einem Tagebuch.
Vergleichen Sie zwei verschiedene Algorithmen zur Lösung desselben Problems hinsichtlich ihrer benötigten Schritte.
ModerationstippFordern Sie die Schülerinnen und Schüler beim Algorithmus-Tagebuch auf, nicht nur Schritte zu notieren, sondern auch ihre Beobachtungen zur Laufzeit in eigenen Worten zu beschreiben.
Worauf zu achten istGeben Sie den Schülerinnen und Schülern zwei einfache Algorithmen (z. B. lineare Suche und eine vereinfachte binäre Suche) für eine Liste von 5 Zahlen. Bitten Sie sie, die Anzahl der Schritte für jeden Algorithmus zu zählen, um eine bestimmte Zahl zu finden, und das Ergebnis auf dem Ticket zu notieren.
AnalysierenBewertenErschaffenEntscheidungsfähigkeitSelbststeuerung
Komplette Unterrichtsstunde erstellen→Einige Hinweise zum Unterrichten dieser Einheit
Erfahrene Lehrkräfte setzen auf manuelle Simulationen, weil sie zeigen, dass Effizienz nicht nur von der Hardware abhängt, sondern von der Struktur des Algorithmus selbst. Vermeiden Sie es, den Fokus sofort auf theoretische Laufzeitklassen zu legen, sondern lassen Sie die Schülerinnen und Schüler zunächst mit kleinen, handhabbaren Datenmengen arbeiten. Nutzen Sie Alltagsbeispiele, um die Relevanz zu verdeutlichen, etwa das Ordnen von Spielkarten oder das Sortieren von Heften im Fach.
Erfolgreiches Lernen zeigt sich, wenn die Schülerinnen und Schüler nicht nur die Anzahl der Schritte eines Algorithmus zählen, sondern auch dessen Skalierbarkeit bei wachsenden Datenmengen bewerten können. Sie sollen Trade-offs erkennen und begründen, warum ein Algorithmus in bestimmten Situationen besser geeignet ist als ein anderer.
Vorsicht vor diesen Fehlvorstellungen
Während der Paararbeit beim Suchalgorithmus-Rennen beobachten Sie, dass einige Schülerinnen und Schüler einen Algorithmus mit mehr Schritten automatisch als schlechter bewerten.
Nutzen Sie die gemeinsamen Laufzeitmessungen und Diskussionen im Anschluss, um zu zeigen, dass bei kleinen Datenmengen ein einfacherer Algorithmus oft schneller ist. Fragen Sie gezielt: 'Wann wird der binäre Algorithmus wirklich besser?' und lassen Sie die Gruppen ihre Ergebnisse vergleichen.
Während der Stationenrotation zu Sortieralgorithmen nehmen manche Schülerinnen und Schüler an, dass Computer die Effizienz automatisch ausgleichen.
Fordern Sie die Gruppen auf, die Sortiervorgänge mit Stoppuhr und Schrittzählung zu dokumentieren. Verweisen Sie im Abschlussgespräch auf die gemessenen Zeiten und betonen Sie: 'Der Computer ändert nichts an der grundlegenden Struktur – er führt nur aus, was der Algorithmus vorgibt.'
Während des Prognose-Wettbewerbs argumentieren einige, dass der schnellste Algorithmus immer die beste Wahl sei, ohne Nebenbedingungen zu beachten.
Lassen Sie die Gruppen ihre Prognosen begründen und im Anschluss die tatsächlichen Ergebnisse vergleichen. Fragen Sie dann: 'Was wäre, wenn wir weniger Zeit, aber mehr Speicherplatz hätten?' und regen Sie so eine Diskussion über Trade-offs an.
In dieser Übersicht verwendete Methoden