| 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 |