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.