Vorlesung (Hauptstudium)
Diskrete Mathematik II
Prof. Dr. Bernhard Korte
Nachdem im ersten Teil der zweisemestrigen Vorlesung "Diskrete Mathematik" die Grundlagen, insbesondere aus der Graphentheorie gelegt wurden, liegt der Schwerpunkt im zweiten Teil auf der kombinatorischen Optimierung. Behandelt werden unter anderem Matroide, Greedy-Algorithmen, NP-Vollständigkeit und Approximationsalgorithmen.
| Zeit, Ort | Di, Do 16-18, Institut für Diskrete Mathematik, Lennéstr. 2, Gerhard-Konow-Hörsaal |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | Do 14-16, Institut für Diskrete Mathematik, Gerhard-Konow-Hörsaal (Prof. Dr. Bernhard Korte, Markus Struzyna) |
| Voraussetzungen | Grundsätzlich kann dieser zweite Teil der Vorlesung unabhängig vom ersten Teil gehört werden. Kenntnisse über elementare Graphentheorie und Standardalgorithmen (etwa aus einem Grundstudium Informatik) werden jedoch vorausgesetzt. |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Email-Kontakt | struzyna@or.uni-bonn.de |
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ss05/dm2_ss05.html |
|
Übersicht: alle Semester
Chip-Design: Theorie und Praxis
Robuste Merkmalsextraktion bei der Objektverfolgung