Thomas Jansen |
[Termine] [Teilnehmer] [Zusammenfassung] [Literatur]
Wann und wo mittwochs, 10-12 Uhr in der OH-14, Raum 304
Vorbesprechung 06.02.2008, 10.15 Uhr, OH-14, Raum 305
erster Termin 09.04.2008
Datenstrukturen, Algorithmen und Programmierung nehmen am Anfang des Studiums einen großen Platz ein. Das Thema ist mit den beiden gleichnamigen Vorlesungen aber noch lange nicht erschöpft. Wir wollen in diesem Proseminar noch einige ausgewählte Probleme und Algorithmen kennenlernen.
Als Ausgangspunkt dienen Abschnitte aus den unten genannten Büchern. Bei den zu erstellenden Ausarbeitungen und Vorträgen geht es vor allem darum, das eigene Thema spannend, anschaulich und verständlich den anderen Proseminarteilnehmerinnen und -teilnehmern nahe zu bringen.
| Teilnehmer | Thema und Ausarbeitung | Vortragsgstermin und -folien |
|---|---|---|
| Thomas Jansen | evolutionäre Algorithmen | 09.04.2008 |
| Philipp Kopp | Steinerbäume und TSP | 16.04.2008 |
| Dennis Gremm | SAT und Varianten | 23.04.2008 |
| Pawel Bartoszek | B-Bäume | 30.04.2008 |
| Mitja Bamberger | Fibonacci-Heaps und Dijkstra | 07.05.2008 |
| Elly Böhmer | k-Center | 14.05.2008 |
| Dan Steffen | Shortest Superstring | 21.05.2008 |
| Thorsten Flick | Bin Packing | 28.05.2008 |
| Christian Altrogge | Knapsack | 04.06.2008 |
| Jakob Langer | Set Cover | 11.06.2008 |
| Christoph Kummer | Minimum Makespan Scheduling | 18.06.2008 |
| Denis Kurz | Feedback Vertex Set | 25.06.2008 |
| Sergej Karsten | euklidisches TSP | 02.07.2008 |
| Yasin Sönmez | Lokale Suche | 09.07.2008 |
| Malte Isberner | Simulated Annealing | 16.07.2008 |