Proseminar im Wintersemester 2007/08
Datenstrukturen und Algorithmen &emdash; Vertiefung
Kontaktpersonen:
| Joachim Kneis (kneis@informatik.rwth-aachen.de) |
| Stefan Richter (richter@informatik.rwth-aachen.de) |
| Peter Rossmanith (rossmani@informatik.rwth-aachen.de) |
Vorbesprechung
Die Vorbesprechung war am 6.7.2007, 16.00 Uhr.Ort und Zeit
Freitags, 10.00 Uhr. Der Raum wird noch bekanntgegeben.
Inhalt
In diesem Seminar wollen wir Varianten von und Ergänzungen zu Themen aus der Vorlesung Datenstrukturen und Algorithmen besprechen. Dabei handelt es sich vor allem um Such-, Sortier- und Graphalgorithmen. Die genaue Zusammenstellung der Themen erfolgt erst, wenn feststeht, wie viele der teilnehmenden Studierenden die Vorlesung bereits gehört haben. Der Besuch der Vorlesung ist keine Voraussetzung.
Voraussetzungen
Die gute Beherrschung der deutschen oder englischen Sprache ist zwingend erforderlich. Wir werden die Bewertung und Korrektur einer Ausarbeitung frühzeitig abbrechen, wenn die Fehlerzahl zu groß ist (dies gilt insbesondere bei Verwendung der Muttersprache). Weiterhin ist eine aktive Mitarbeit in der Gruppe unabdingbar.
Unsere Hinweise zum Verfassen schriftlicher Arbeiten sind unbedingt zu beachten!
Themen
| Termin | Name | Thema |
|---|---|---|
| 26.10. | Timo | Hacker's Delight |
| 02.11. | Bernhard | Die Analyse von Union-Find |
| 16.11. | - | - |
| 23.11. | - | - |
| 30.11. | Nils | Fast Fourier Transform |
| 07.12. | - | TDI 2007 |
| 14.12. | Peng | Binomial Heaps, Fibonacci Heaps |
| 21.12. | Daniel | Randomisierte Algorithmen |
| - | - | - |
| 11.01. | Hong Ha | - |
| - | - | - |
| - | - | - |
Deadlines
- Spätestens zwei Wochen vor dem Vortag muss ein Probevortrag gehalten werden.
- Vier Wochen nach dem Vortrag muss eine fertige Ausarbeitung abgegeben werden.
- Weitere vier Wochen später müssen alle Kommentare in die Ausarbeitung eingearbeitet sein.