Im Informatik-Unterricht der Klasse 12 haben wir uns mit dem Rucksackproblem beschäftigt. Bei uns ging es allerdings um eine Schatzkiste, die mit möglichst wertvollen Schätzen gefüllt werden sollte.

Nach einigen theoretischen Überlegungen sollten die Schülerinnen und Schüler auch selbst einmal eine Brute-Force-Lösung des Algorithmus programmieren und sie mit einer Lösung vergleichen, die Dynamische . . .

→ Den ganzen Artikel lesen: hier klicken . . .