Seminar: Theorie Effizienter Hash-Techniken

 

Wintersemester 2018/2019

 
Handapparat Informatik 7 in der Informatik Bibliothek Urheberrecht: M. Ritzert

Ansprechpartner

Telefon

work
+49 241 80 21706

E-Mail

E-Mail
 
 

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

Martin Grohe