IOS
Prof. Dr. Georg Umlauf
Vorlesung im SS 2019

Algorithmentechnik (MSI)
HTWG


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
NN
Raum NN
Klausurvorbesprechung
NN
Raum NN


Ü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 19.03.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: 01.05.2019