Prof. Dr. Georg Umlauf Vorlesung im SS 2017 Algorithmentechnik (MSI)

Wann & wo?
	Vorlesung Di 09:45 - 11:15 Raum F 023                                 Beginn: 14.03.2017 Ende: 27.06.2017 Kein Vorlesung am 16.05.2017 Klausur 05.07.2017, 11:00-12:30 Raum F 022/023 Klausurvorbesprechung 29.06.2017, 15:45- 17:15 Raum F023 Übungsklausur pdf Beispiellösung pdf
Inhalt				Die Folien zur Vorlesung gibt es hier:	Stand
	§0 Einleitung			pdf	07.03.2017
	§1 Komplexitätsanalyse			pdf	07.03.2017
		Fragen zur Komplexitätsanalyse		pdf	07.03.2017
	§2 Teile-und-Herrsche-Algorithmen			pdf	02.05.2017
	§3 Greedy-Algorithmen			pdf	20.06.2017
	§4 Dynamisches Programmieren			pdf	20.06.2017
	§5 Backtracking			pdf	07.03.2017
	§6 Probabilistische Algorithmen			fehlt
	§7 Geometrische Algorithmen - Konvexe Hülle			pdf	07.03.2017
	§8 Geometrische Algorithmen - Quad-Trees			pdf	07.03.2017
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.

© Georg Umlauf

Last modified: 30.06.2017