Prof. Dr. Georg Umlauf
Vorlesung im SS 2012

Algorithmentechnik


Wann & wo?




Vorlesung
 Di 09:45 - 11:15
 Raum F 023




                               
Beginn: 13.03.2012

Ende: 26.06.2012




Klausurvorbesprechung
 05.07.2012, 09:45 - 13:00
 Raum F 022


Übungsklausur pdf
Beispiellösung pdf








Inhalt
 Die Folien zur Vorlesung
gibt es hier:		 Stand

§0 Einleitung                                                      
pdf 13.03.2012

§1 Komplexitätsanalyse
 pdf 13.03.2012


Fragen zur Komplexitätsanalyse
pdf 20.03.2012

§2 Teile-und-Herrsche-Algorithmen
 pdf 05.06.2012

§3 Greedy-Algorithmen
 pdf 05.06.2012

§4 Dynamisches Programmieren
 pdf 24.04.2012

§5 Backtracking
 pdf 04.06.2012

§6 Probabilistische Algorithmen
 fehlt


§7 Geometrische Algorithmen - Konvexe Hülle
 pdf 12.06.2012

§8 Geometrische Algorithmen - Quad-Trees pdf 19.06.2012







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: 05.07.2012