Simba-Logo
PAL-Logo
Home
Motivation
Überblick
Hinweise für Studierende
Hinweise für Lehrende
Technische Hinweise
Medienobjekte
externer Link zu SIMBA
Kontakt
Impressum
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"

  1. Übersicht
  2. Beispiel: Einen Bauplatz optimal planen
  3. Das Problem exakt formulieren
  4. Spezialfall: Rucksackproblem
  5. Programmierung des Backtrackings
  6. Binpacking (BPP)
  7. Ein Algorithmus für das Füllproblem
[PPT-Folien] (kennwortgeschützt)
[PDF]


URL: http://www.fmi.uni-stuttgart.de/fk/pal/
Last modified: Wed Nov 19 10:37:56 CET 2003
Logo des bmb+f
Das Bundesministerium für Bildung und Forschung (bmb+f)
ist nicht für den Inhalt dieser Seiten verantwortlich.