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" und 63113 "Datenstrukturen und Algorithmen" oder vergleichbare Kenntnisse

Prüfungsinformation

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

Download

Ansprechpersonen

mathinf.webteam | 08.04.2024