Aus ProgrammingWiki
Algorithmen und Komplexität
| 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 | Otto / Scheffler | 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 | Feuerriegel / Soldan | 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 |