Einführung in die Diskrete MathematikWintersemester 2007/08
|
 |
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
Prüfung / Scheingespräch
Es werden die wesentlichen Inhalte der Vorlesung besprochen. Dabei kommt es insbesondere auf das Verständnis der enthaltenen Ideen an. Auch Algorithmen müssen nicht auswendig gelernt werden. Ihr zu Grunde liegendes Prinzip sollte aber klar sein, sodass sie grob reproduziert werden können.
Folien
- Woche 1 (als pdf oder als ps )
- Woche 3 (als pdf oder als ps )
- Woche 4 (als pdf oder als ps )
- Grapen- und Matroidalgorithmen
