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
  • Informationsbegriffe, Entropiemaße
  • Diskrete Quellen und Kanäle
  • Codes für fehlerfreie Datenübertragungen
  • Kommunikation über diskrete Kanäle
  • Codes für digitale Medien
  • elementare kryptografische Verfahren
  • Angriffsszenarien
  • Sicherheitsaspekte
  • Qualifikationsziele
    • Beherrschen der Grundlagen der Informations- und Kodierungstheorie
    • tieferes Verständnis für den Begriff Information
    • Fähigkeit Informationsquellen zu modellieren
    • Bewußtsein wecken für die Sicherheit von IT-Systemem
    • elementare Kenntnisse über Sicherheitslücken und Abwehrmaßnahmen
    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