Universität Bonn
Institut für Informatik V
Prof. Dr. N. Blum
Hans-Hermann Leinen
Martin Löhnertz
Seminar Datenstrukturen
(SS 05)
Beschreibung:
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. Binary-
und Radix- Heaps
Seminartermin:
jeweils Dienstags, 16-18 Uhr
Raum: N328
Vorbesprechung:
Di, 1.2.2005 14:00 ct
Raum N328.
Vortragsmodus:
Vortragsausarbeitung, Einzelvortrag
Bereich: A /A1 4 LP
Voraussetzungen:
Vordiplomkenntnisse
Plätze: 14
Interessenten wenden sich bitte direkt an {ml,hhl}@cs.uni-bonn.de oder
kommen in N321/N323a vorbei.
Literatur:
Originalarbeiten
Hinweise für Seminarteilnehmer