Prof. Dr. Georg Umlauf
Vorlesung im SS 2013

Algorithmentechnik


Wann & wo?




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




                               
Beginn: 12.03.2013

Ende: 25.06.2013




Klausurvorbesprechung
 05.07.2013, 08:00-11:00
 Raum F109


Übungsklausur pdf
Beispiellösung pdf 








Inhalt
 Die Folien zur Vorlesung
gibt es hier:		 Stand

§0 Einleitung                                                      
pdf 12.03.2013

§1 Komplexitätsanalyse
 pdf 07.03.2013


Fragen zur Komplexitätsanalyse
pdf 07.03.2013

§2 Teile-und-Herrsche-Algorithmen
 pdf 07.03.2013

§3 Greedy-Algorithmen
 pdf 07.03.2013

§4 Dynamisches Programmieren
 pdf 07.03.2013

§5 Backtracking
 pdf 07.03.2013

§6 Probabilistische Algorithmen
 fehlt


§7 Geometrische Algorithmen - Konvexe Hülle
 pdf 07.03.2013

§8 Geometrische Algorithmen - Quad-Trees pdf 07.03.2013







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.067.2013