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

Wann & wo?
	Vorlesung Di 09:45 - 11:15 (19.03. - 30.04.) Raum F 023 Di 11:30 - 13:00 (07.05. - 02.07.) Raum F 022                                 Beginn: 19.03.2019 Ende: 02.07.2019 Klausur 08.07.2019, 9:00 - 10:30 Raum F022/023 Klausurvorbesprechung 05.07.2019, 9:45 - 12:00 Raum F022 Übungsklausur pdf Beispiellösung pdf  Algorithmenliste pdf
Inhalt				Die Folien zur Vorlesung gibt es hier:	Stand
	§0 Einleitung			pdf	19.03.2019
	§1 Komplexitätsanalyse			pdf	19.03.2019
		Fragen zur Komplexitätsanalyse		pdf	19.03.2019
	§2 Teile-und-Herrsche-Algorithmen			pdf	01.05.2019
	§3 Greedy-Algorithmen			pdf	25.06.2019
	§4 Dynamisches Programmieren			pdf	19.03.2019
	§5 Backtracking			pdf	19.03.2019
	§6 Probabilistische Algorithmen			fehlt
	§7 Geometrische Algorithmen - Konvexe Hülle			pdf	19.03.2019
	§8 Geometrische Algorithmen - Quad-Trees			pdf	19.03.2019
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.
	R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2. Auflage, 2005, Springer.

© Georg Umlauf

Last modified: 04.07.2019