Dynamisches Programmieren SS10

Aus ProgrammingWiki

< AuK

Archivierte Version vom 2010-05-08T07:52:55+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Einführung
2 Bottom up
3 0/1 Rucksackproblem
4 Aufwandsbetrachtung
5 Memoizing
6 Rundreiseproblem
7 Quellen
- 7.1 Literatur

Autoren:

Katja Lemberg (sikalemb@hs-zigr.de)

Marlene Knoche (simaknoc@hs-zigr.de)

Einführung

Das Ziel der dynamischen Programmierung ist die Suche nach effizienten Algorithmen für Optimierungs- und Entscheidungsprobleme. Dabei ist der Begriff „Dynamisches Programmieren“ eher unpassend, da sich der Begriff „Programmieren“ in diesem Zusammenhang auf die tabellarische Methode und nicht auf das Schreiben von Code bezieht. Besser wäre der Begriff „Dynamisches Optimieren“, da eigentlich die Optimierung des Programmablaufes angestrebt wird. Die Grundlage für die „Dynamische Programmierung“ war „Teile und Herrsche“.

Bottom up

0/1 Rucksackproblem

Aufwandsbetrachtung

Memoizing

Rundreiseproblem

Quellen

Literatur

[1] Christian Wagenknecht: Algorithmen und Komplexität.- Fachbuchverlag Leipzig, 2003. - ISBN 3-446-22314-2