|
Lehrende: Dr. rer. nat. Andreas Paffenholz; Alexander Vincent Hopp
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:
Die Vorlesung findet in Form von Live Streams, hochgeladenem Video und hochgeladenem Skript mit Aufzeichnung statt.
Lehrinhalte:
Graphentheorie, Wachstum von Funktionen und asymptotische Komplexitätsanalyse, Algorithmen zu aufspannenden Bäumen, kürzesten Wegen, Matchings in bipartiten Graphen und Flüssen in gerichteten Graphen, NP-Vollständigkeit, Suchprobleme, Sortieren und Entscheidungsbäume.
Mögliche weitere Themen: Codierung/Kryptographie, zusätzliche Graphenalgorithmen, z.B. kosten-minimale Flüsse
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
|
