Algorithmen und Komplexität
Themen und Bearbeitungsplan
Die Einschreibung nimmt der Dozent in der ersten Veranstaltungswoche vor.
-->
| Thema (SS 09-11; WS 13/14) | SS 09 | SS 10 | SS 11 | WS 13/14 | Verantwortlich (WS 13/14) | Thema (SS 12) | SS 12 | WS 13/14 | Verantwortlich (WS 13/14) |
|---|
| Einführung | X | X | X | X | Woche 1: 2 Studis | Motivation | X | X | | | Effizienz von Algorithmen | X | X | X | X | Oliver Krüger / Maciej Krzan | Einführung | X | X | | | Hilfsmittel Mathematik 1 | X | X | X | X | Woche 2: 2 Studis | Felder und Listen | X | X | | | Hilfsmittel Mathematik 2 | X | X | X | X | Andre Krause, Roman Stange | Hash Tables und Assoziative Listen | X | X | J. Klinger, D. Franke | | Teile und Herrsche 1 | X | X | X | X | Woche 3: A.Danker / D.Richter | Sortieren und Suchen | X | X | Dana Müller/Robert Stricker | | Teile und Herrsche 2 | X | X | X | X | A.Danker / D.Richter | Prioritätswarteschlangen | X | X | Oliver Krüger / Maciej Krzan | | Systematische Suche | X | X | X | X | Woche 4: | Sortierte Folgen | X | X | D. Bitterlich / A. Häse | | Verzweigen und beschränken | X | X | X | X | J. Hilsberg/H. Kretschmer | Graphrepräsentationen | X | X | J. Hilsberg/H. Kretschmer | | Dynamisches Programmieren | X | X | X | X | Woche 5: J. Klinger, D. Franke | Durchläufe durch Graphen | X | X | S. Feuerriegel, D. Soldan | | Greedy-Algorithmen | X | X | X | X | J. Klinger, D. Franke | Kürzeste Wege | X | X | Andre Krause, Roman Stange | | Probabilistische Algorithmen | X | X | X | X | Woche 6: D.Müller/R.Stricker | Minimaler Spannbaum | X | X | A.Danker / D.Richter | | P-NP-Problem | X | X | X | X | Woche 7: S. Feuerriegel, D. Soldan | Algorithmische Entwurfsmuster | X | X | | | Näherungsverfahren 1 | X | X | X | X | Woche 8: 2 Studis | String matching | X | X | Y. Oliynyk | | Näherungsverfahren 2 | X | X | X | X | D. Bitterlich / A. Häse | Maximale Flüsse | X | X | Y. Oliynyk |
Referatesammlung
Evaluation der LehrveranstaltungAm Ende des Semesters bewerten Sie in gewohnter Weise die LV mit dem Ziel, gemeinsam an didaktischen Verbesserungen zu arbeiten, die den nachfolgenden Studierenden-Gruppen zugute kommen sollen. Vielen Dank! Evaluation-AuK Bisherige Evaluationen: Wagenkn_Evaluation-AuK-SS2012.pdf |