| Beschreibung |
Algorithmen und Datenstrukturen bilden das Fundament der Informatik. In dieser Vorlesung werden wir Datenstrukturen für Listen, Graphen, balancierte Bäume und Hashtabellen besprechen und analysieren. Wir werden verschiedene Graphalgorithmen untersuchen, darunter das Problem des kürzesten Pfades und minimale Spannbäume, sowie Sortieralgorithmen. Aus dem Bereich des Algorithmenentwurfs werden wir Methoden wie Divide-and-Conquer, dynamische Programmierung, Greedy-Algorithmen und lineare Programmierung betrachten. |
| Literatur |
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest , Clifford Stein: Introduction to Algorithms Jon Kleinberg, Eva Tardos: Algorithm Design |
