Algorithmen II mit Übung
- Type: Vorlesung (V)
- Semester: WS 14/15
-
Place:
Geb. 30.46
Neue Chemie (Di)
Geb. 20.40
HS 37 (Fr) -
Time:
dienstags 15:45 - 17:15
wöchentlich
freitags 15:45 - 17:15
wöchentlich - Start: 21. Oktober 2014
- Lecturer: Prof. Dr. Hartmut Prautzsch
- SWS: 4
- Lv-No.: 24079
- Exam: 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.