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, …

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 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. Mathematisch-technische Softwareentwicklung
Art der Prüfungsleistungbenotete Seminarteilnahme: Ausarbeitung (soll 15-25 Seiten umfassen) und Vortrag
VoraussetzungAusarbeitung und Vortrag
Stellenwert der Note1/17
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden
B.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete Seminarteilnahme: Ausarbeitung (soll 15-25 Seiten umfassen) und Vortrag
VoraussetzungAusarbeitung und Vortrag
Stellenwert der Notes. PO
Formale Voraussetzungenmindestens neun Pflichtmodulprüfungen sind bestanden
B.Sc. Informatik
Art der Prüfungsleistungbenotete Seminarteilnahme: Ausarbeitung (soll 15-25 Seiten umfassen) und Vortrag
VoraussetzungAusarbeitung und Vortrag
Stellenwert der Note1/16
Formale VoraussetzungenStudieneingangsphase ist abgeschlossen, die Module "Grundpraktikum Programmierung", "Grundlagen der Theoretischen Informatik" und "Softwaresysteme" sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 26.09.2024