Das Rucksackproblem

Veröffentlicht am 03.07.2014
  • Mathematik
  • Sekundarstufe I, Sekundarstufe II
  • 1 bis 5 Unterrichtsstunden (Auswahl einzelner Teilaufgaben ist möglich)
  • Arbeitsblatt, Ablaufplan
  • 4 Arbeitsmaterialien

In dieser Unterrichtseinheit zum "Rucksackproblem" befassen sich die Schülerinnen und Schüler mit diesem als Beispiel von NP-vollständigen Problemen sowie anderen, daran angelehnten (teils offenen) Aufgaben.

Beschreibung der Unterrichtseinheit

NP-vollständige Probleme sind nicht gerade einfach zu verstehen. Das dazu zählende Rucksackproblem können Lernende zwar nicht in allen Facetten nachvollziehen, die grundlegende Fragestellung können sie aber sehr wohl verstehen. In vielen "einfachen" Fragestellungen geht es um Aspekte, die NP-vollständige Probleme berühren. Die Lösung solcher Aufgaben erfordert jedoch oft ein hohes Maß an mathematischen Kompetenzen, die im modernen Mathematikunterricht verstärkt gefordert werden sollen.

Den Zugriff auf die komplette Unterrichtseinheit inklusive der Downloads
erhalten alle Premium-Mitglieder.



Jetzt Premium-Mitglied werden
Unterrichtsmaterial "Rucksackprobleme" zum Download (Word-Dateien)

Kommentare zu dieser Unterrichtseinheit

Keine Kommentare gefunden!

Bitte melden Sie sich an, um einen Kommentar zu schreiben.

Premium-Mitgliedschaft

Premium-Content

Der Zugriff auf den gesamten Inhalt dieser Unterrichtseinheit ist unseren Premium-Mitgliedern vorbehalten.



Jetzt Premium-Mitglied werden
Avatar Wolfgang Motzer

Wolfgang Motzer ist Lehrer für Mathematik, Physik und Informatik am Dossenberger-Gymnasium in Günzburg (Bayern).

weitere Beiträge des Autors

Frei nutzbares Material
Die von Lehrer-Online angebotenen Materialien können frei für den Unterricht genutzt und an die eigene Zielgruppe angepasst werden.
Ergänzende Unterrichtseinheiten