vorige nächste gößter zuerstProgramm größter zuerst

Erste Lösungsversuche


Es ist keinesfalls einfach vorherzusagen, welche Art von erstem Lösungsversuch die Schülerinnen und Schüler verwenden werden. Für menschliches Denken sind "dumme" Strategien nicht unbedingt naheliegend. Vermutlich werden die Schülerinnen und Schüler irgendeine Art von Heuristik versuchen. Ich vermute, sie werden einen greedy Algorithmus der Art verwenden, dass sie zunächst das größte gerade noch passende Stück versuchen, aus dem Rest dann wieder das nun noch größte passende usw.

Wenn sie und wir Glück haben, werden sie dabei einen relativ hohen Verschnitt erzeugen und so ein Problembewusstsein entwickeln. Wichtig wäre zu erkennen, dass es sinnvoll ist, nach möglichen Alternativen zu suchen.


Aufgabe zum "größten zuerst"

Schreiben Sie ein Programm, das die Stücke nach der Strategie in den Container füllt, dass jeweils immer erst das größte Stück eingefüllt wird usw. Wenden Sie dies Programm auf die verschiedenen zufällig erzeugten Möglichkeiten an.