Hauptinhalt
Proseminar Effiziente Algorithmen/Datenstrukturen
Sommersem. 2005
Veranstalter:
Thomas Hofmeister
Termin des Proseminars: wöchentlich, jeweils montags, 12.15-13.45 Uhr
Raum: Geschossbau 4, 318
Beginn: In der dritten Vorlesungswoche
Die Vorträge werden in der Reihenfolge gehalten, wie sie
in der Verteilungsliste geordnet sind, also
1. Woche "Rot-Schwarz-Bäume" etc.
Über kleine Verschiebungen lässt sich natürlich ggf. reden.
Wie bereits in der Vorbesprechung angedeutet, möchte
ich von den jeweiligen Vortragenden ca. 10 Tage
vor dem Vortrag die (Entwurfs-)folien zugemailt bekommen,
so dass wir uns über Änderungen/Verbesserungen eine Woche
vor dem Vortrag unterhalten können.
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.
Vorbesprechung
Bei der Vorbesprechung wurde eine CD mit den entsprechenden
Materialien verteilt. Ich bitte um Beachtung der jeweiligen READMEs.