Seminar: Theorie Effizienter Hash-Techniken
Wintersemester 2018/2019
Inhalt
Auf effiziente Hashverfahren beruhende Algorithmen und Datenstrukturen sind in der Informatik allgegenwärtig. Die Anwendungsfelder reichen von klassischen Dictionary Datenstrukturen bis hin zu moderene Datenstromalgorithmen und in die Kryptografie.
In diesem Seminar werden wir uns mit einem breiten Spektrum von Themen rund um Hashing und seine Anwendungen beschäftigen. Im Vordergrund stehen dabei die theoretische Analyse der Verfahren und ihre mathematischen Grundlagen.
Voraussetzungen
Voraussetzung für eine erfolgreiche Teilnahme am Seminar sind ein sicherer Umgang mit den Inhalten der Vorlesungen Datenstrukturen und Algorithmen und Berechenbarkeit und Komplexität sowie Einführung in die Stochastik.
Organisatorisches
Das Seminar wird als Blockseminar gehalten.
Die Themenvergabe findet am Freitag den 12.10.2018 um 10:15 (Gruppe 1) bzw 11:00 (Gruppe 2) im Seminarraum des Lehrstuhls (Raum 4116) statt.
Termine Blockseminar:
| Mo | 28.01.2019 | 08:00 | 18:00 | Seminarraum i7, Raum 4116 (2353|116) (Gruppe 1) |
| Di | 29.01.2019 | 08:00 | 18:00 | Seminarraum i7, Raum 4116 (2353|116) (Gruppe 1) |
| Mi | 30.01.2019 | 08:00 | 18:00 | Seminarraum i7, Raum 4116 (2353|116) (Gruppe 2) |
| Do | 31.01.2019 | 08:00 | 18:00 | Seminarraum i7, Raum 4116 (2353|116) (Gruppe 2) |
Dozent