Practical Computer Science Faculty of Technology Bielefeld University
Education

Advanced Dynamic Programming

Veranstalter: Prof. Dr. Robert Giegerich (mail: robert@techfak.uni-bielefeld.de)
Termin: Montag 10 - 12, U10-146
Semester: SS 2014
Veranstaltungsart: Vorlesung
EKVV: SS2014_392107 bzw. 392108

Vorlesung

Inhalt

  1. Folien
  2. Literatur
  3. Übung

Folien zur Vorlesung

Lecture slides are under production and will appear here successively.

  1. Unit 1: Overview and background
  2. Unit 2: ADP and Bellman's GAP
  3. Unit 3: Fun with product algebras
  4. Unit 4: Efficiency analysis
  5. Unit 5: Application case study: RNAshapes
  6. Unit 6: Stochastic models
  7. Unit 7: Classified DP and (no) backtracing
  8. Unit 8: Review and outlook

Below you find the slides of last year's course.

Literatur zur Vorlesung

Bellman's GAP Café enthält eine noch umfangreichere Literatursammlung und einige Beispiele. Viele Beispiele zu Dynamic Programming finden sich auch auf den alten ADP-Seiten und einen interaktiven Kurs zu DP gibt es auch.

Valid HTML 4.01 Strict Valid CSS! $Date: 2014/05/21 12:38:19 $