Seminar (Hauptstudium)
Seminar Datenstrukturen
Prof. Dr. Norbert Blum
Hans-Hermann Leinen
Martin Löhnertz
Fortgeschrittene Datenstrukturen spielen in Theorie und Praxis eine große Rolle. Während einerseits die meisten Komplexitätsresultate ohne Unterstützung durch geeignete Datenstrukturen nicht hätten erreicht werden könnnen, zeigt sich andererseits, daß naive Ansätze bei der Wahl von Datenstrukturen zu ineffizienten Verfahren führen und so z.B. die Anfälligkeit gegenüber "denial of service" Angriffen deutlich vergrößern. In diesem Seminar werden wir uns daher mit Datenstrukturen auseinandersetzen, die ein möglicht gutes "worst-case" Verhalten zeigen, wie z.B. Splay- und Fusion-Trees.
|
Übersicht: alle Semester
Seminar Randomisierte und Approximative Algorithmen
Seminar Biologische Neuroinformatik