|
|
Einführung in die Diskrete Mathematik Wintersemester 06/07 Vorlesung: C. Helmberg, Übung: M. Wappler |
|
|
Vorlesung: |
Mittwoch 11:15 - 12:45, Raum 2/B102 |
|
|
Donnerstag 9:15 - 10:45, Raum 2/B102 |
|
Übung: |
Donnerstag 11:00 - 12:30, Raum 2/B102 |
Kurzbeschreibung
|
Inhalt: |
Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität |
|
Zielgruppe: |
wob. : MMM3/5, TMM3/5, WMM3/5, IMM3/5, 3IF3, 3IF5, MPM (Mathematiker, Wirtschaftsmathematiker, Informatiker ab dem 3. Semester) |
|
Vorwissen: |
Lineare Algebra |
Literatur
-
Aigner, Martin; Diskrete Mathematik; 5. Auflage, Vieweg Verlag 2004
-
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
-
L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003