Hauptinhalt

Proseminar Effiziente Algorithmen/Datenstrukturen
Sommersem. 2006

Veranstalter: Thomas Hofmeister

Termin des Proseminars: wöchentlich, donnerstags 10-12.
Raum: OH14, Raum 304.

Vorbesprechung: Fand statt am: Fr., 17. Februar.

Themenverteilung

20.04.06 Binomial Heap      Kandelberg/Bagdat (Prio 2)
27.04.06 Pentium-Dividierer Storz             (Prio 3)
04.05.06 k-Center und Co.   Tanev/Velikova    (Prio 1)
11.05.06 ------------------ auf Wunsch verschoben
18.05.06 LUP                Wiener/Gill'e     (Prio 1)
25.05.06 ------------------ Feiertag
01.06.06 Rot-Schwarz-Bäume  Denysenko/Weiß    (Prio 1)
08.06.06 ------------------ entfällt wegen Absage der Vortragenden
15.06.06 ------------------ Feiertag
22.06.06 Selektionsalgor.   Kroniger/Radetzky (Prio 1)

29.06.06 ------------------ auf Wunsch verschoben 
06.07.06 --------------     ---abgesagt-----  (Prio 2/1)
13.07.06 Erfüllbarkeitspr.  Später/---------  (      )

Thema

In der Vorlesung DAP 2 wird eine Reihe von Datenstrukturen und effizienten Algorithmen vorgestellt. Wie man sich denken kann, so bekommt man in der Vorlesung zwar einen einigermaßen repräsentativen, aber dennoch nur kleinen Bruchteil der bekannten Algorithmen und Datenstrukturen dargeboten.
In diesem Proseminar sollen einige der nicht aus DAP2 bekannten Algorithmen und Datenstrukturen erarbeitet und vorgestellt werden.

Anmeldezettel für Vorträge