04-00-0005-vu Algorithmic Discrete Mathematics

Lehrende: Prof. Dr. Yann Disser; M.Sc. David Michael Weckbecker

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: Alg. Disc. Math.

Fach:

Anrechenbar für:

Semesterwochenstunden: 3

Unterrichtssprache: Englisch

Min. | Max. Teilnehmerzahl: - | -

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. Matoušek, J. Nešetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.

Voraussetzungen:
empfohlen: Analysis und Lineare Algebra

Online-Angebote:
moodle