Seminar 1926

Datenstrukturen

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

Voraussetzungen:

  • 01657 Grundlagen der Theoretischen Informatik A
  • 01658 Grundlagen der Theoretischen Informatik B
  • 01663 Datenstrukturen

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, ?)

Christoph Doppelbauer | 27.09.2019