IOS
Prof. Dr. Georg Umlauf
Vorlesung im SS 2018

Algorithmentechnik (MSI)


Wann & wo?
    

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




                               
Beginn: 13.03.2018


Ende: 26.06.2018









Klausur
12.07.2018, 14:00 - 15:30
Raum F022/023
Klausurvorbesprechung
10.07.2018, 14:00 - 16:00
Raum F022


Übungsklausur pdf
Beispiellösung pdf 
Algorithmenliste pdf 

Inhalt
Die Folien zur Vorlesung gibt es hier: Stand

§0 Einleitung
pdf 27.02.2018

§1 Komplexitätsanalyse
pdf 27.02.2018

          
Fragen zur Komplexitätsanalyse
pdf 27.02.2018

§2 Teile-und-Herrsche-Algorithmen
pdf 05.06.2018

§3 Greedy-Algorithmen
pdf 05.06.2018

§4 Dynamisches Programmieren
pdf 12.06.2018

§5 Backtracking
pdf 27.02.2018

§6 Probabilistische Algorithmen
fehlt


§7 Geometrische Algorithmen - Konvexe Hülle
pdf 27.02.2018

§8 Geometrische Algorithmen - Quad-Trees pdf 27.02.2018






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