Kap. 1
Informatisches Problemlösen · Klasse 10
Frei zugänglich, ohne Anmeldung – es wird nichts gespeichert.
Kap. 2
Problem und Probleminstanz
Kap. 3
Alle Wege durchprobieren: der Suchbaum
Kap. 4
Brute Force
Kap. 5
Wie groß wird der Suchbaum?
Kap. 6
Geht das schlauer?
Kap. 7
Der Algorithmus von Dijkstra
Kap. 8
Brute Force gegen Dijkstra: Greedy
Kap. 9
Minimaler Spannbaum
Kap. 10
Kameras an Kreuzungen: Greedy ist nicht immer optimal
Kap. 11
Das Problem des Handlungsreisenden
Kap. 12