Vorlesung (Hauptstudium)
Diskrete Mathematik II
Prof. Dr. Dieter Rautenbach
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 oder n.Vereinb., Institut für Diskrete Mathematik, Lennéstr. 2, Gerhard-Konow-Hörsaal (Prof. Dr. Dieter Rautenbach, Jens Maßberg) |
| 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 | massberg@or.uni-bonn.de |
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ss06/dm2_ss06.html |
|
Übersicht: alle Semester
Random Walks
Seminar Ausgewählte Themen zur Algorithmischen Geometrie