Das Rucksackproblem
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.
- Anbieter
- Redaktion Lehrer-Online
- Jahr
- 2014
- Schlagworte
- Statistik,angewandteMathematik,Tabellenkalkulation
Sachgebiete
Für Vorschau, Merkliste und Kaufoptionen aktivieren Sie bitte JavaScript. Informationen zum Erwerb finden Sie in der Kaufanleitung.