Inhalt der Vorlesung:
A Graphen Algorithmen
B Stochastische Algorithmen
C Geometrische Algorithmen
D Datenkompression
E Numerische Algorithmen
Literatur
zu A: Cormen, Leiserson, Rivest (2013) Algorithmen - Eine Einführung. Oldenbourg. Chapter 27.
zu B: Motwani, Raghavan (2000) Randomized Algorithms: Cambridge University Press. Chapters 1, 2, 9, 10.
zu C: Klein (2005) Algorithmische Geometrie. Springer. Kapitel 2 und 6.
zu D: Prautzsch (2010) Informatik IV. Skript zur Vorlesung. Teil 4.
zu E: Farouki (2008) Pythagorean-Hodograph Curves. Springer. Chapter 12.
Boehm, Prautzsch (1993) Numerical Methods. AK Peters. Chapter 10.