04-00-0005-vu Algorithmic Discrete Mathematics

Veranstaltungsdetails

Lehrende: Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

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:
wöchentliche Videos und eine Live-Sprechstunde, evtl. mit Flipped-Classroom-Komponenten

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

Kleingruppe(n)
Die Veranstaltung ist in die folgenden Kleingruppen aufgeteilt:
  • Algorithmic Discrete Mathematics "I'm waiting for a free group."

    Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

  • Algorithmic Discrete Mathematics Exercise 1

    Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

    Do, 15. Apr. 2021 [11:40]-Do, 15. Jul. 2021 [13:20]

  • Algorithmic Discrete Mathematics Exercise 2

    Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

    Fr, 23. Apr. 2021 [09:50]-Fr, 16. Jul. 2021 [11:30]

  • Algorithmic Discrete Mathematics Exercise 3

    Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

    Do, 22. Apr. 2021 [09:50]-Do, 15. Jul. 2021 [11:30]

  • Algorithmic Discrete Mathematics Exercise 4

    Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser

    Fr, 23. Apr. 2021 [15:20]-Fr, 16. Jul. 2021 [17:00]

Literatur
Termine
Datum Von Bis Raum Lehrende
1 Mi, 14. Apr. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
2 Mi, 21. Apr. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
3 Mi, 28. Apr. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
4 Mi, 5. Mai 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
5 Mi, 12. Mai 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
6 Mi, 19. Mai 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
7 Mi, 26. Mai 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
8 Mi, 2. Jun. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
9 Mi, 9. Jun. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
10 Mi, 16. Jun. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
11 Mi, 23. Jun. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
12 Mi, 30. Jun. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
13 Mi, 7. Jul. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
14 Mi, 14. Jul. 2021 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser; M.Sc. Maximilian Gläser
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
Lehrende
Prof. Dr. Yann Disser
M.Sc. Maximilian Gläser