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 Prof. Dr. Rüdiger 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 Prof. Dr. Rüdiger Reischuk
    Umfang 2 SWS
    Termine Do 16:00 – 19:00, Raum: ITCS Seminarraum 2021

    Übung

    Umfang 1 SWS
    Termine individuell nach Vereinbarung