Aus ProgrammingWiki
Algorithmen und Komplexität
| 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 | 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 | Woche 3: A.Danker / D.Richter | 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 | Bertulat/Weber | 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 | El Jabri / Großmann | Kürzeste Wege | X | X | Andre Krause, Roman Stange | | Probabilistische Algorithmen | X | X | X | X | Balderaz / Svancar D.Müller/R.Stricker | Minimaler Spannbaum | X | X | A.Danker / D.Richter | | P-NP-Problem | X | X | X | X | 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 |