Einführung in die Diskrete Mathematik / Introduction to Discrete Mathematics
Sommersemester 2025
|
 |
Zeit, Ort, Anmeldung
| Vorlesung: | Christoph Helmberg |
| Donnerstag, 13:45--15:15, Raum C10.005 (alt 2/N005) | |
| Freitag, 13:45--15:15, Raum C25.015 (alt 2/W015) | |
| Übung: | Kurt Klement Gottwald |
| Donnerstag, 15:30--17:00, Raum C22.003 (alt 2/B003) | |
| Opal-Seite | (bitte dort wegen Übungen und email registrieren!) |
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, B_FM__3, B_WM__3 wob. : B_InMa3, B_MINT3, M_Ma* Mathematiker, Wirtschaftsmathematiker, Informatiker, Bachelor-Studiengang MINT mit Anwendung in der Technik |
| Vorwissen: | Lineare Algebra |
Literatur
-
Aigner, Martin; Diskrete Mathematik; 6. korrigierte Auflage, Vieweg Verlag 2006
-
Korte, B. und Vygen, J.; Combinatorial Optimization; 4. ed., Springer 2008
-
L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003
Um die Umsetzung in C++ zu üben, ist folgendes Buch ein guter Einstieg:
- Hougardy, S. und Vygen, J.; Algorithmische Mathematik, Springer 2016.
