University of Ulm , Faculty of Computer Science , Theoretical Computer Science Department

Vorlesung (WS 2005/06):
Algorithmen II

Vorlesungszeiten und Ankündigung

Montag 14-16 Uhr, Dienstag 12-14 Uhr, Freitag (Übung) 12-14 Uhr
Raum H21

Vorlesungsankündigung auf der elektronischen Pinnwand

Inhalt und Themen

Fortführung der Algorithmenvorlesung. Vorgestellt werden

effiziente Algorithmen für optimierte Suche in Bäumen,
weitere Graphenprobleme,
algebraische und zahlentheoretische Algorithmen.

Vermittelt werden sollen insbesondere algorithmische Entwurfsmethoden wie z.B.

randomisierte Algorithmen,
approximations Algorithmen für harte (NP-vollständige) Probleme,
heuristische Methoden,
parallele, verteilte und online Algorithmen.

Literatur

U. Schöning, Algorithmik. Spektrum-Verlag, 2001.
J. Hromkovic, Randomisierte Algorithmen, Teubner 2004.
J. Hromkovic, Algorithmics for Hard problems, Springer 2005.
E. Kushilewitz und N. Nisan, Communication Complexity, Cambrdge University Press, 1997.
R. Motwani und P Raghavan, Randomized Algorithms 1995.
D.C. Kozen, The Design and Analysis of Algorithms 1992.

Material zur Vorlesung:

Mitschrift der Vorlesung WS45
Übungsblatt 1
Übungsblatt 2
Übungsblatt 3
Übungsblatt 4
Folien, Schnitt in Graphen
Folien, Kompression (Vektorquantisierung)

Rainer Schuler - Send Message - letzte Äderung 11.11.2005.