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, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | Do 14-16 oder n.Vereinb., Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte, N.N.) |
| 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 | brenner@or.uni-bonn.de |
| Literatur | B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Dritte Auflage 2006 |
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ss07/dm2_ss07.html |
|
Übersicht: alle Semester
VLSI-Design
Seminar Fortgeschrittene Themen der Datenbanken