| 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 |
Referatesammlung 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 | | Grundbegriffe der Graphentheorie 1 | ? | Frank Ehrlich, Ralf Zücker | | Grundbegriffe der Graphentheorie 2 | ? | ? ? | | Kürzeste Wege in un/bewerteten Graphen | ? | Alexander Preuß, Florian Haje | | Minimal aufspannende Bäume | ? | Rene Krause ? | | Matching Probleme | ? | Leonard Mory, Felix Lüpke | | Euler-Kreise und -Wege; Postbotenproblem | ? | ? ? | | Hamilton-Kreise und -Wege, TSP, Heuristiken | ? | ? ? | | Färbungsprobleme | ? | 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 (Graphentheorie) | Bearbeiter/in |
|---|
| Netzwerktheorie - Bedeutung und deren Anwendung | Anna Bremensztul, ? ? | | Eigenschaften von Netzwerken | Rene Krause ? ? | | Entstehung von Netzwerken | Florian Haje, Erik Bothe, ? | | Dynamische Prozesse in großen Netzwerken | Alexander Preuß ? ? | | Software-basierte Analyse und Modellierung großer Netzwerke | ? ? ? ? |
LiteraturWagenknecht, Chr.: Algorithmen und Komplexität
Krischke; Röpcke: Graphen und Netzwerktheorie |