Algorithmische Anwendungen WS 2008/2009
|
kw |
Thema |
to do |
|
41 |
|
|
|
42 |
1.2 Treaps 1.3 Persistente Dynamische Mengen |
|
|
43 |
1.4 Erweitern von Datenstrukturen 1.5 kd-Bäume |
|
|
44 |
2 Dynamische Programmierung 2.1 Line Scheduling |
|
|
45 |
2.2 Matrixketten-Multiplikation 2.3 Pattern Matching – Genom-Projekt |
|
|
46 |
3 Computational Geometrie |
|
|
47 |
4 Greedy-Algorithmen |
|
|
48 |
5 Single-Source-Shortest-Paths-Problem |
|
|
49 |
wegen Exkursion keine Vorlesung |
|
|
50 |
|
|
|
51 |
6 All-Pairs-Shortest-Paths-Problem |
|
|
2 |
7 Flüsse in Netzwerken |
|
|
3 |
8 Heuristische Algorithmen |
|
|
4 |
9 Lineare Programmierung |
|
|
5 |
10 NP-vollständige Algorithmen |
|
|
6 |
Puffer u. Klausurvorbereitung |
|
49. und 50. Kalenderwoche (kw): wegen Exkursion keine Vorlesung
zuletzt geändert: 22. September 2008