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
	Lewandowski

Termine:	Mo	13.15 bis 14.45	in V20.02
	Di	8.30 bis 10.00	in 1.034	14-tg.	Übung	16.5., 30.5., 20.6., 4.7., 18.7.00
	Fr	8.30 bis 10.00	in 1.034	14-tg.	Übung	19.5., 2.6., 23.6., 7.7., 21.7.00
	Di	8.30 bis 10.00	in 1.034	14-tg.	Übung	23.5., mangels Teilnehmer zusammengelegt mit Gruppe 1
	Do	10.15 bis 11.45	in 1.034	14-tg.	Übung	25.5., 8.6., 29.6., 13.7., 27.7.00

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

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: Mon Jul 10 13:19:40 MET DST 2000