50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Fortgeschrittene Algorithmen und Datenstrukturen - CS4008


Veranstaltungsart und -inhalt

Titel CS4008 Fortgeschrittene Algorithmen und Datenstrukturen
Dozent Reischuk
Einordnung Master-Studiengang Informatik
Vertiefungsblock Algorithmik und Komplexität
empfohlenenes Fachsemester: 3
Kreditpunkte (ETCS): 4
Inhalte aktuelle Forschungsthemen im Bereich der Algorithmmik, z.B.:
  • Ganzzahlige Programmierung
  • Parametrisierte Algorithmen
  • Approximationsverfahren
  • Randomisierte Algorithmen
  • Heuristiken für NP-schwere Probleme
  • Algorithmische Spieltheorie
  • mehrdimensionale Suchbäume, Hashing
  • Qualifikationsziele
    • umfassende Kompetenz für das algorithmischen Problemlösen
    • Erwerb vertiefter Kenntnisse und Techniken für Entwurf und Analyse effizienter Algorithmen
    Voraussetzung CS 4001 Algorithmik
    Empfohlene Literatur
    • M. Atallah: Algorithms and Theory of Computation Handbook - CRC Press 1999
    • D. Hochbaum: Approximation Algorithms for NP-Hard Problems - PWS 1997
    • B. Chazelle: The Discrepancy Method - Cambrigde University Press 2000
    • M. Mitzenmacher, E. Upfal, Probability and Computing, Cambridge University Press, 2005

    Vorlesung

    Dozent Reischuk
    Umfang 2 SWS
    Termine Di 10:00 – 12:00, Raum: ITCS Seminarraum 2021
    ÄNDERUNG: VL vom 17.11. verschoben auf 20.11.09 10-12 h
    Materialien Unterlagen zu einzelnen Themen (Stand 8.3.2010)

    Übung

    Umfang 1 SWS
    Termine individuell nach Vereinbarung