Modulkatalog-Archiv

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: