Eine vollständig ausgearbeitete, in sich abgeschlossene 70-Minuten-Stunde zum Rucksackproblem (Knapsack-Problem) – stark vereinfacht und ohne Vorkenntnisse spielbar.

Die Klasse schlüpft in die Rolle von Abenteurer-Gilden, die einen magischen Rucksack unter einer Gewichtsgrenze optimal packen müssen. Durch eigenes Ausprobieren entdecken die Schüler:innen selbst, dass einfache Regeln oft nicht zur besten Lösung führen – und entwickeln daraus eigenständig ein erstes Verständnis für Algorithmen, Greedy-Strategien und die Grenzen von Brute-Force-Verfahren.

Das Material ist komplett eigenständig einsetzbar.

Enthalten:

• Missionskarte & Regelkarte (Fantasy-Rahmenhandlung)

• 12 individuell gestaltete Itemkarten mit Gewicht/Punktwerten

• Rucksackmatte zum praktischen Durchspielen

• Abenteuerlog zur Dokumentation der eigenen Strategie

• Ausführliche Lehrkraftübersicht mit Stundenverlauf, vorgerechneten Beispielergebnissen und Leitfragen

• Cluster-Poster zur Einordnung der Lösungsstrategien (Greedy vs. vollständige Suche)

• Gildenabzeichen-System (Bronze/Silber/Gold) zur Selbstevaluation

Lernziele:

• Grundverständnis für Algorithmen und Optimierungsprobleme entwickeln

• Erkennen, dass einfache ("greedy") Lösungsstrategien nicht immer optimal sind

• Eigene Vorgehensweise als Schritt-für-Schritt-Anleitung formulieren

• Erste Begriffsbildung: Algorithmus, Greedy-Strategie, Optimum