63972 Bachelorseminar Datenstrukturen

Modulinformationen

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, van Emde Boas Bäume, Fractional Cascading, …

ECTS5
Arbeitsaufwand
15 Stunden Literaturrecherche für weiterführende Literatur
120 Stunden Anfertigen einer Ausarbeitung und Präsentation
15 Stunden Seminar mit Nachbesprechung
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Semester
Anmerkung
Für die Teilnahme an einem Seminar ist ein gesondertes Anmeldeverfahren im Vorsemester über folgenden Link erforderlich:
 
 
Inhaltliche Voraussetzung
Modul 63912 "Grundlagen der Theoretischen Informatik" (01659) und 63113 "Datenstrukturen und Algorithmen" (01663) oder vergleichbare Kenntnisse

Prüfungsinformation

B.Sc. Informatik
Art der Prüfungsleistungerfolgreiche Seminarteilnahme (Ausarbeitung und Vortrag)
Voraussetzungkeine
Stellenwert der Note1/16
Formale VoraussetzungenStudieneingangsphase ist abgeschlossen, die Module Grundpraktikum Programmierung, Grundlagen der Theoretischen Informatik und Softwaresysteme sind bestanden
B.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungerfolgreiche Seminarteilnahme (Ausarbeitung und Vortrag)
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenmindestens neun Pflichtmodulprüfungen sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 23.03.2022