Lehrende: Prof. Dr. Yann Disser; M.Sc. Nils Mosis
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: - | -
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
Algorithmic Discrete Mathematics "Waitinglist"
Prof. Dr. Yann Disser; M.Sc. Nils Mosis
Algorithmic Discrete Mathematics Exercise 1 - Locked! Please do not log in!
Do, 18. Apr. 2024 [09:50]-Do, 18. Jul. 2024 [11:30]
Algorithmic Discrete Mathematics Exercise 2
Do, 18. Apr. 2024 [11:40]-Do, 18. Jul. 2024 [13:20]
Algorithmic Discrete Mathematics Exercise 3
Fr, 19. Apr. 2024 [09:50]-Fr, 19. Jul. 2024 [11:30]
Algorithmic Discrete Mathematics Exercise 4
Do, 18. Apr. 2024 [11:40]-Do, 11. Jul. 2024 [13:20]