Lehrende: Prof. Dr. Yann Disser; Dr. rer. nat. Masoumeh Mohammadi
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 "Ich warte auf eine freie Übungsgruppe."
Prof. Dr. Yann Disser; Dr. rer. nat. Masoumeh Mohammadi
Algorithmic Discrete Mathematics Übung 1
Do, 25. Apr. 2019 [14:25]-Do, 18. Jul. 2019 [16:05]
Algorithmic Discrete Mathematics Übung 2
Algorithmic Discrete Mathematics Übung 3
Do, 25. Apr. 2019 [09:50]-Do, 18. Jul. 2019 [11:30]
Algorithmic Discrete Mathematics Übung 4
Do, 25. Apr. 2019 [16:15]-Do, 18. Jul. 2019 [17:55]