Prof. Dr. Georg Umlauf Vorlesung im SS 2010 Algorithmentechnik

Wann & wo?
	Vorlesung Di 11:30 - 13:00 Raum F 110 Achtung: Vorlesung am 29.07.2010 fällt aus. Ersatztermin Fr 02.07.2010, 08:00 - 09:30 Raum F023 Beginn 16.03.2010 Ende 02.07.2010 Fragestunde Mo 19.07.2010, 14:00 - 15:30 Raum F023 Klausur Mi 21.07.2010, 11:00 - 12:30 F022/23
Inhalt				Die Folien zur Vorlesung gibt es hier:	Stand
	§0 Einleitung			pdf	16.03.2010
	§1 Komplexitätsanalyse			pdf, Fragen	30.03.2010
	§2 Teile-und-Herrsche-Algorithmen			pdf	13.04.2010
	§3 Greedy-Algorithmen			pdf	03.05.2010
	§4 Dynamisches Programmieren			pdf	01.06.2010
	§5 Backtracking			pdf	31.05.2010
	§6 Probabilistische Algorithmen			fehlt
	§7 Geometrische Algorithmen - Konvexe Hülle			pdf	06.07.2010
	§8 Geometrische Algorithmen - Bereichssuche			pdf	06.07.2010
Literatur
	Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 4. Aufkage, 2002. Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung, Oldenbourg Verlag, 2. Auflage, 2007. Weiss: Data Structures and Algorithm Analysis in C++, Addison-Wesley, 3. Auflage, 2006. M. de Berg, O. Schwarzkopf, M. van Kreveld und M. Overmars: Computational Geometry. 2nd Edition, 2000, Springer. F.P. Preparata und M.I. Shamos:  Computational Geometry. 2nd Edition, 1988, Springer. R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2. Auflage, 2005, Springer.
Sekundärliteratur zur Vorlesung.

© Georg Umlauf

Last modified: 06.07.2010