Digitale Lehre
flipped classroom (Vorlesungsvideos Präsenzveranstaltung mit Quizzen)
Lehrinhalte
Algorithmen und asymptotisches Komplexität, Suchen und Sortieren, Graphenalgorithmen, aufspannende Bäume, kürzeste Wegen, Matchings in bipartiten Graphen, Flüsse in gerichteten Graphen, NP-Vollständigkeit.
Literatur
M. Aigner, Diskrete Mathematik, 5. Auflage, Vieweg, 2003.
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to algorithms, 2. Auflage, B&T, 2001.
B. Korte, J. Vygen: Combinatorial Optimization, Springer 2012.
J. Matouek, J. Neetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.
Voraussetzungen
empfohlen: Analysis und Lineare Algebra
Bemerkung Webportal
jedes SS
Online-Angebote
moodle
flipped classroom (Vorlesungsvideos Präsenzveranstaltung mit Quizzen)
Lehrinhalte
Algorithmen und asymptotisches Komplexität, Suchen und Sortieren, Graphenalgorithmen, aufspannende Bäume, kürzeste Wegen, Matchings in bipartiten Graphen, Flüsse in gerichteten Graphen, NP-Vollständigkeit.
Literatur
M. Aigner, Diskrete Mathematik, 5. Auflage, Vieweg, 2003.
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to algorithms, 2. Auflage, B&T, 2001.
B. Korte, J. Vygen: Combinatorial Optimization, Springer 2012.
J. Matouek, J. Neetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.
Voraussetzungen
empfohlen: Analysis und Lineare Algebra
Bemerkung Webportal
jedes SS
Online-Angebote
moodle
- Lehrende: Yann Disser
- Lehrende: David Michael Weckbecker
Semester: SoSe 2022