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
|
