Seminar: Theorie Effizienter Hash-Techniken
Sommersemester 2016
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