Die Ankündigung des Seminars: PDF
Verteilung auf die Themen, diese ergab sich fast zwangsläufig unter der Voraussetzung, dass alle ihren Erst- oder Zweitwunsch bekommen sollten. (Zahlentheoretische Algorithmen z.B. war viermal als Erstwunsch angekreuzt...)
Terminplanung
(Reihenfolge der Vorträge den Kapitelnummern im
Buch von Cormen et al. entsprechend):
27.10. Red-black trees : Harald Günther
03.11. Anwendungen der dynamischen Programm. : Adalbert Wilczek
10.11. Greedy-Algorithmen : Roman Gneiding
17.11. Binomial heaps und Fibonacci heaps : Simon Campese
24.11. Kürzeste-Wege-Problem : Elena Bernchteine
01.12. Flussalgorithmen : Jan-Philipp Niewerth
08.12. Algorithmen für Parallelrechner : Jingzhe Che
15.12. Algorithmen für Operationen mit Matrizen : Christian Büttner
05.01. FFT : Sören Tönis
12.01. Zahlentheor. Algor. für die Kryptographie : Oliver Bauer
19.01. Algorithmen in der Geometrie : Andreas Grob
26.01. Algorithmen für das Erfüllbarkeitsproblem SAT : Melanie Schmidt
02.02. Datenkompression : Timo Häußler
NEU:
02.02. gleicher Raum, im Anschluss an den Vortrag
"Datenkompression" der folgende Vortrag:
String Matching : Dennis Weyland
(Die Abstimmung per Zettel am 03.11.03 ergab das beste
Verhältnis von "+" zu "-" für genau diese Uhrzeit)
Vorträge (Folien, etc.)
Bitte setzt Euch mit mir per email in Verbindung zwecks Absprache des Materials.