Prof. Dr. Georg Umlauf
Vorlesung im SS 2015

Algorithmentechnik (MSI)


Wann & wo?




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




                               
Beginn: 17.03.2015

Ende: 30.06.2015




Klausurvorbesprechung
 11.07.2015, 09:30-12:00
 Raum F109


Übungsklausur pdf online
Beispiellösung pdf online (10.07.2015)








Inhalt
 Die Folien zur Vorlesung
gibt es hier:		 Stand

§0 Einleitung                                                      
pdf 12.03.2015

§1 Komplexitätsanalyse
 pdf 07.03.2015


Fragen zur Komplexitätsanalyse
pdf 14.04.2015

§2 Teile-und-Herrsche-Algorithmen
 pdf 28.04.2015

§3 Greedy-Algorithmen
 pdf 10.06.2015

§4 Dynamisches Programmieren
 pdf 23.06.2015

§5 Backtracking
 pdf 07.03.2015

§6 Probabilistische Algorithmen
 fehlt


§7 Geometrische Algorithmen - Konvexe Hülle
 pdf nicht Klausur-relevant

§8 Geometrische Algorithmen - Quad-Trees pdf nicht Klausur-relevant







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