|
|
Profunde Algorithmen (PAL)
BMBF-Verbundprojekt SIMBA
Schlüsselkonzepte der Informatik in multimedialen Bausteinen
unter besonderer Berücksichtigung der spezifischen
Lerninteressen von Frauen
Inhalt des Moduls "Backtracking"
- Übersicht
- Beispiel: Einen Bauplatz optimal planen
- Das Problem exakt formulieren
- Spezialfall: Rucksackproblem
- Programmierung des Backtrackings
- Binpacking (BPP)
- Ein Algorithmus für das Füllproblem
[PPT-Folien] (kennwortgeschützt)
[PDF]
|