Seminar Datenstrukturen

Das Lehrgebiet Theoretische Informatik veranstaltet jeweils im Wintersemester ein Seminar zum Thema Datenstrukturen.

Voraussetzungen:

• Modul 63912 "Grundlagen der Theoretischen Informatik"
• Modul 63113 "Datenstrukturen und Algorithmen"

Beschreibung:

Im Seminar werden unterschiedliche aktuelle Datenstrukturen vorgestellt. Diese erlauben es, häufige Anfragen an eine Datenbasis effizient zu beantworten. Die einzelnen Vortragsthemen sind unabhängig voneinander aufgebaut. Auszug der Themen (Suffixarray in linearer Zeit, Bereichsminimum Anfragen, Splay Bäume und Dynamische Optimalität, Dynamisierung von Datenstrukturen, Kuckuckshashing, Fibonacci-Heaps, Fusionsbäume, Intervall- und Segmentbäume, Fractional Cascading, Suffix-Trays, ?)