Course: Algorithmics (6602-531)

Persons:

• Prof. Dr. Volker Diekert (verantwortlich)

Type of Course:

lecture with exercise

In-Class Hours Per Week:

4

Contents:

-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.

Literature:

-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

Location:

Stuttgart-Stadt

Module:

• 6602-530 Algorithmics (compulsory)