Lehrende: Dr. rer. nat. Andreas Paffenholz; Christopher Hojny
Veranstaltungsart:
Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan:
Alg. Disk. Math.
Fach:
Anrechenbar für:
Semesterwochenstunden:
3
Unterrichtssprache:
Englisch
Min. | Max. Teilnehmerzahl:
- | -
Lehrinhalte:
Graphen und Bäume: Grundlagen und Anwendungen
Wachstum von Funktionen, Algorithmen und Laufzeit
Grundlegende Algorithmen in der Graphentheorie
insbesondere, Graphensuche, aufspannende Bäume und kürzeste Wege
Matchings und Flüsse in Graphen
Komplexität
Sortieren und Entscheidungsbäume
Codierung, insbesondere Huffman-Codierung
Literatur:
M. Aigner, Discrete Mathematics, AMS 2007, (German translation: Diskrete Mathematik, 5. Auflage, Vieweg, 2003).
J.M. Harris J.L. Hirst, M.J. Mossinghoff, Combinatorics and Graph Theory, 2nd edition, Springer 2008
L. Lovasz, K. Vesztergombi, Discrete Mathematics, Springer (German translation: Diskete Mathematik, Springer), 2005
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to algorithms,
2. Editions, B&T, 2001.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Second
edition, Addison-Wesley, Reading, MA, 1994.
J. Matoušek, J. Nešetril, Invitation to Discrete Mathematics, Springer (German translation: Diskrete Mathematik, Springer, 2002)
Voraussetzungen:
Analysis und Lineare Algebra
Online-Angebote:
moodle
|