| Thema (SS 09-11; WS 14/15) | SS 09 | SS 10 | SS 11 | WS 13/14 | Verantwortlich (WS 14/15) | Thema (SS 12) | SS 12 | WS 13/14 | Verantwortlich (WS 13/14) |
|---|
| Einführung | X | X | X | X | CW | Motivation | X | X | | | Effizienz von Algorithmen | X | X | X | X | CW | Einführung | X | X | | | Hilfsmittel Mathematik 1 | X | X | X | X | CW | Felder und Listen | X | X | | | Hilfsmittel Mathematik 2 | X | X | X | X | CW | Hash Tables und Assoziative Listen | X | X | J. Klinger, D. Franke | | Teile und Herrsche 1 | X | X | X | X | X | Sortieren und Suchen | X | X | Dana Müller/Robert Stricker | | Teile und Herrsche 2 | X | X | X | X | -- | Prioritätswarteschlangen | X | X | Oliver Krüger / Maciej Krzan | | Systematische Suche | X | X | X | X | -- | Sortierte Folgen | X | X | D. Bitterlich / A. Häse | | Verzweigen und beschränken | X | X | X | X | X | Graphrepräsentationen | X | X | J. Hilsberg/H. Kretschmer | | Dynamisches Programmieren | X | X | X | X | X | Durchläufe durch Graphen | X | X | S. Feuerriegel, D. Soldan | | Greedy-Algorithmen | X | X | X | X | X | Kürzeste Wege | X | X | Andre Krause, Roman Stange | | Probabilistische Algorithmen | X | X | X | X | X | Minimaler Spannbaum | X | X | A.Danker / D.Richter | | P-NP-Problem | X | X | X | X | X | Algorithmische Entwurfsmuster | X | X | | | Näherungsverfahren 1 | X | X | X | X | -- | String matching | X | X | Y. Oliynyk | | Näherungsverfahren 2 | X | X | X | X | -- | Maximale Flüsse | X | X | Y. Oliynyk |
WS 15/16: Vorträge - je eine Vorlesung und eine Übung (180 min.)Bewertung: 60%, alles im Programming Wiki, kein Extrabeleg | Thema (Graphentheorie) | Passendes Thema (AuK, CW) | Bearbeiter/in |
|---|
| -- | Effizienz von Alg. I | CW | | -- | Effizienz von Alg. II | CW | | -- | Mathematische Hilfsmittel | CW | | Grundbegriffe der Graphentheorie 1 | Effizienz von Alg. III V CÜ | Frank Ehrlich, Ralf Zücker | | Grundbegriffe der Graphentheorie 2 | V CÜ | Anna Bremensztul, Maik Geier | | Kürzeste Wege in un/bewerteten Graphen | Dynamisches Programmieren/Greedy-Algorithmen V CÜ | Alexander Preuß, Florian Haje | | Minimal aufspannende Bäume | V CÜ | Rene Krause , Okyanus Atlas | | Matching Probleme | V CÜ | Leonard Mory, Felix Lüpke | | Euler-Kreise und -Wege; Postbotenproblem | V CÜ | Kevin Richter, Patrick Schmidt | | Hamilton-Kreise und -Wege, TSP, Heuristiken | V CÜ | Falko Gawantka, Jonas Wolff | | Färbungsprobleme | V, CÜ | Erik Bothe, Lars Eichhorn |
Hinweis zur Behandlung von Algorithmen im Vortrag- Mathematische Beschreibung
- Effizienzbetrachtung (theoretisch)
- Implementierung in einer PS, die vom Programming Wiki unterstützt wird
- Empirische Effizienzanalyse
WS 15/16: Vorträge - je 90 min. (innerhalb der V- und Ü-Zeit)Bewertung: 40%, alles im Programming Wiki, kein Extrabeleg | Thema (Alg. Entwurfsmuster) | Bearbeiter/in |
|---|
| Teile und Herrsche | Anna Bremensztul, Kevin Richter, Patrick Schmidt | | Verzweigen und Begrenzen | Rene Krause, Okyanus Atlas, Felix Lüpke | | Greedyalgorithmen und -heuristiken | Florian Haje, Erik Bothe, Maik Geier | | Dynamisches Programmieren | Alexander Preuß, Frank Ehrlich, Leonard Mory | | P-NP-Problem und Näherungsverfahren | Ralf Zücker, Falko Gawantka, Jonas Wolff | | Probabilistische Algorithmen | Lars Eichhorn |
LiteraturWagenknecht, Chr.: Algorithmen und Komplexität Krischke; Röpcke: Graphen und Netzwerktheorie WS 20/21: Wahl der Vortragsthemen| Thema | Termin | Bearbeiter/in (jeweils so viele Personen, wie ?) |
|---|
| 1. Asymptotische Aufwandsordnungen | 12.10. | ??? | | 2. Empirische Analyse, Regression und Lösung von Rekurrenzgleichungen | 19.10. | ??? | | 3. Abstrakte Datentypen (ADT) | 26.10. | ???? | | 4. Amortisierte Analyse | 9.11. | ?? | | 5. Graphen | 16.11. | Kristina Solbrig, Tim Döring | | 6. Bäume | 23.11. | Max Scholz, Kim Pauligk, Jawael Rezaei | | 7. Hashing und Hash Tables | 30.11. | Maximilain-Felix Helm, ? | | 8. Teile und Herrsche | 07.12. | ?? | | 9. Dynamisches Programmieren | 14.12. | ?? | | 10. Verzweigen und Beschränken | 11.01. | ?? | | 11. Greedy-Algorithmen | 14.01. | Richard Mrosk, Christopher Hilgner | | 12. Randomisierte Algorithmen | 18.01. | ?? | | 13. P-NP-Problem | ?? | ?? | | 14. Effiziente Näherungsverfahren | ?? | ?? |
Hinweis:
Bitte seid fair und unterlasst es die Namen derjenigen, die sich bereits eingetragen haben, zu entfernen oder zu ersetzen.
Ein "?" steht für einen Namen. Tragt ihr euch also ein, so löscht ihr dementsprechend ein Fragezeichen. Viele Themen sind sehr umfangreich und sollten deshalb nicht alleine bearbeitet werden. Terminfestlegung
Eine Woche vor Behandlung des Themas sollten die Vortragenden fest stehen, allerspätestens muss dies jedoch am Freitag der Fall sein.
Nichtsdestotrotz sollten alle Teilnehmer/innen zu jedem Thema ausreichend vorbereitet sein, um notfalls den Vortrag halten zu können.
Bereitet die Vorträge also am besten mit einem festen Partner bzw. mehreren festen Partnern (diejenigen, mit denen ihr auch euren Vortrag regulär halten würdet) für die nächsten Stunden vor. |