|
|
Einführung in die Diskrete Mathematik Wintersemester 05/06 Vorlesung: C. Helmberg, Übung: M. Wappler |
|
|
Vorlesung: |
Dienstag 13:45 - 15:15, Raum 2/N 001 |
|
|
Freitag 9:15 - 10:45, Raum 2/N 101 |
|
Übung: |
Mittwoch 17:15 - 18:45, Raum 2/NK003 |
Kurzbeschreibung
|
Inhalt: |
Kombinatorik, 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; 4. Auflage, Vieweg Verlag 2001
-
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
Übungen
Letzte
Änderung: