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. Matouek, J. Neetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.
Voraussetzungen
empfohlen: Analysis und Lineare Algebra
Bemerkung Webportal
jedes SS
Online-Angebote
moodle
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. Matouek, J. Neetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.
Voraussetzungen
empfohlen: Analysis und Lineare Algebra
Bemerkung Webportal
jedes SS
Online-Angebote
moodle
- Lehrende: Andreas Paffenholz
Semester: SoSe 2020