Forschungsinstitut für Diskrete Mathematik

Vorlesung "Datenstrukturen für effiziente Algorithmen"

Sommersemester 2003


Viele Algorithmen lassen sich mit ausgefeilten Datenstrukturen erheblich beschleunigen. Einige dieser Datenstrukturen, z.B. Suchbäume und Heaps, treten in vielen verschiedenen Kontexten auf, so dass sich deren Studium unabhängig von einer konkreten Anwendung lohnt. Solche grundlegenden Datenstrukturen untersuchen wir in dieser zweistündigen Spezialvorlesung. Natürlich werden auch einige prominente Anwendungen diskutiert.

Elementare Programmierkenntnisse nebst primitiven Datenstrukturen wie z.B. Listen werden vorausgesetzt. Kenntnisse einfacher Graphenalgorithmen, z.B. für Kürzeste Wege und Minimum Spanning Trees werden das Verständnis erleichtern. Als Einführung und Überblick kann etwa dienen das 20 Jahre alte, daher nicht mehr ganz aktuelle, aber dennoch empfehlenswerte Buch von Robert E. Tarjan, Data Structures and Network Algorithms, SIAM 1983. Die Vorlesung wird Teile dieses Buches behandeln, jedoch auch über dessen Stoff hinausgehen.


Vorkenntnisse: siehe oben.
Ort: Gerhard-Konow-Hörsaal (Lennéstr. 2)
Zeit: Dienstags 12-14 Uhr
Beginn: 22. April 2003


Dr. J. Vygen