Logo der Fakultät Logo LG Theoretische Informatik
 

Seminar 1926

Illustration

Datenstrukturen

WS 2016/17

Betreuung:

Prof. Dr. André Schulz


Das Lehrgebiet Theoretische Informatik veranstaltet im Wintersemester 2016/17 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 | 15.02.2016
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen