Abteilung Formale Konzepte

Universität Stuttgart Institut für Informatik Breitwiesenstr. 20/22 D-70565 Stuttgart

Lageplan
Stadtplan
Abteilung
Institut
Fakultät
Universität

Vorlesung: Entwurf und Analyse effizienter Algorithmen

Kernbereich Theorie

Vorlesung	2V+1Ü

Dozenten:	Claus
	Hagenah, Lewandowski

Termine:	Mo	13.15 bis 14.45	in V20.03
	Mo	10.15 bis 11.45	in 1.031	14-tg.	Übung
	Do	15.00 bis 16.30	in 1.031	14-tg.	Übung

Beschreibung

Entwurfsstrategien für Algorithmen (Teilen und Beherrschen, Gierige Methode, Dynamische Programmierung, Backtracking, heuristische Algorithmen), Analyse und Komplexität von Algorithmen, Sortierverfahren und ihre Komplexität, Spezielle Datenstrukturen: Verwaltung von Mengen, Union-Find-Algorithmen, Fibonacci-Heaps, optimale Suchbäume. Konvexe Hülle. Minimale Schnitte und weitere Themen.

Anmerkungen

Wichtiger Bestandteil der Informatikausbildung und Grundlage für viele Anwendungsbereiche.

Voraussetzungen

Vordiplom. (Insbesondere auch: Grundkenntnisse der diskreten Mathematik)

Wichtiges

Kernveranstaltung Theorie Hauptstudium

Übungsblätter

Sonstiges

Lösung des Tests vom 7.6.1999 (PostScript)

Literatur

V. Diekert: Algorithmen und Datenstrukturen (Vorlesungsskript) Universität Stuttgart, 1998
T. Ottmann und P. Widmayer: Algorithmen und Datenstrukturen Spektrum Verlag, 1996
M.A. Weiss: Data Structures and Algorithms Benjamin/Cummings, 1992
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms Cambridge, Mass.: MIT Press, 1994

Impressum

Last modified: Wed May 31 15:15:38 MET DST 1999