Modul 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, …
ECTS | 5 |
---|---|
Arbeitsaufwand | 15 Stunden Literaturrecherche für weiterführende Literatur
120 Stunden Anfertigen einer Ausarbeitung und Präsentation
15 Stunden Seminar mit Nachbesprechung |
Dauer des Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Wintersemester |
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. Informatik | |
---|---|
Art der Prüfungsleistung | benotete Seminarteilnahme: Ausarbeitung (soll 15-25 Seiten umfassen) und Vortrag |
Voraussetzung | keine |
Stellenwert der Note | 1/16 |
Formale Voraussetzungen | Studieneingangsphase ist abgeschlossen, die Module 63081 "Grundpraktikum Programmierung", 63912 "Grundlagen der Theoretischen Informatik" und 63012 "Softwaresysteme" sind bestanden |
B.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete Seminarteilnahme: Ausarbeitung (soll 15-25 Seiten umfassen) und Vortrag |
Voraussetzung | keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | mindestens neun Pflichtmodulprüfungen sind bestanden |
Download
Ansprechpersonen
Prof. Dr. André Schulz
mathinf.webteam
| 26.09.2024