Seminar: Theorie Effizienter Hash-Techniken

 

Sommersemester 2016

 
Handapparat des Lehrstuhls Informatik 7 in der Informatikbibliothek Urheberrecht: M. Ritzert

Ansprechpartner

Telefon

work
+49 241 80 21700

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

Die Termine der Vorträge werden in der Vorbesprechung vereinbart.

Dozent

Martin Grohe