Prof. Dr. Georg Umlauf Vorlesung im SS 2011 Algorithmentechnik

Wann & wo?
	Vorlesung Di 11:30 - 13:00 Raum G 240 Achtung: Vorlesung am 24.05.2011 fällt aus. Ersatztermine 11.05.2011, 09:45-11:15 Raum F 023 08.06.2011, 09:45-11:15 Raum H 207 22.06.2011, 09:45-11:15 Raum H 207 Klausurvorbesprechung 13.07.2011, 11:30-13:00 Raum F 109 Übungsklausur pdf Beginn 15.03.2011 Ende 01.07.2011
Inhalt				Die Folien zur Vorlesung gibt es hier:	Stand
	§0 Einleitung			pdf	12.03.2011
	§1 Komplexitätsanalyse			pdf	12.03.2011
	§2 Teile-und-Herrsche-Algorithmen			pdf	14.03.2011
	§3 Greedy-Algorithmen			pdf	09.05.2011
	§4 Dynamisches Programmieren			pdf	17.05.2011
	§5 Backtracking			pdf	31.05.2011
	§6 Probabilistische Algorithmen			fehlt
	§7 Geometrische Algorithmen - Konvexe Hülle			pdf	21.06.2011
	§8 Geometrische Algorithmen - Quadtrees			pdf	28.06.2011
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.2011