Logic and
Theory of
Discrete Systems

Informatik 7

Theorie Effizienter Hash-Techniken

Seminar im 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 und Anforderungen

  • 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.
  • Die Teilnehmenden des Seminars erstellen jeweils eine 5-seitige Ausarbeitung und halten einen 45-60-minütigen Vortrag. Das Thema wird mit Hilfe von Lehrbüchern und Originalliteratur erarbeitet.

Organisatorisches

  • Der Termin der Vorbesprechung wird auf dieser Seite und im l2p-Raum bekannt gegeben.
  • Die Termine der Vorträge werden in der Vorbesprechung vereinbart.
  • Dozent: Martin Grohe

Themen und Literatur

Die Themen des Seminars werden in der Vorbesprechung ausgegeben.