Home | english  | Impressum | Sitemap | KIT

Algorithmen II mit Übung

Algorithmen II mit Übung
Typ: Vorlesung (V)
Semester: WS 14/15
Ort: Geb. 30.46
Neue Chemie (Di)
Geb. 20.40
HS 37 (Fr)
Zeit: dienstags 15:45 - 17:15
wöchentlich
freitags 15:45 - 17:15
wöchentlich
Beginn: 21. Oktober 2014
Dozent: Prof. Dr. Hartmut Prautzsch
SWS: 4
LVNr.: 24079
Prüfung: 24. Februar 2015, 14-16 Uhr und 1. April 2015, 11-13 Uhr

 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.