Einführung in die Diskrete Mathematik / Introduction to Discrete Mathematics (M04, IF5.10)Wintersemester 2015/16
|
 |
Kurzbeschreibung
| Inhalt: | Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität Die Vorlesung wird bei Bedarf in englischer Sprache gehalten.
Combinatorics, graphs and networks, matroids, graph algorithms, running time of algorithms, algorithmic complexity |
| Zielgruppe: | obl: B_MaMa3, wob. : 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
- Hougardy, S. und Vygen, J.; Algorithmische Mathematik, Springer 2016.
Übungen
|
|
