Home  | Legals | Sitemap | KIT

Algorithmen II

 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.