Lehrveranstaltung: Algorithmik (6602-531)
Achtung: Informationen Stand September 2019.
Aktueller Modulkatalog in HohCampus.
- Personen:
-
- Prof. Dr. Volker Diekert (verantwortlich)
- Lehrform:
- Vorlesung mit Übung
- SWS:
- 4
- Inhalt:
-
-Entwurfsstrategien für Algorithmen (Teile und Beherrsche, Gierige Methode, Dynamische Programmierung, Backtracking, heuristische Algorithmen)
-Analyse und Komplexität von Algorithmen -Mustererkennung
-Sortierverfahren und ihre Komplexität
-Verwaltung von Mengen
-Union-Find-Algorithmen
-Konvexe Hülle
-optimale (Teil-) Bäume
-Minimale Schnitte
-Randomisierte Algorithmen und weitere Themen.
- Literatur:
-
-Alfred V. Aho, John E. Hopcroft, Jeffrey of Computer Algorithms, 1974
-Alfred V. Aho, John E. Hopcroft, Jeffrey Algorithms, 1987
-T. Ottmann und P. Widmayer, Algorithmen 2004
-Thomas H. Cormen, Charles E. Leiserson, Introduction to Algorithms (Second Edition),
-Volker Diekert, Entwurf und Analyse effizienter (Vorlesungsskript), 2006
- Veranstaltungsort:
- Stuttgart-Stadt
- Modul:
-
- 6602-530 Algorithmik (Pflicht)