| |
Montag |
Mittwoch |
| Okt00 |
16. |
|
Einführung, Geometrisches Divide
& Conquer |
18. |
|
-- |
| |
23. |
|
Fast Fourier Transformation
(FFT) |
25. |
|
Zufallszahlen-Generatoren, Randomisiertes Quicksort
|
| |
30. |
|
Übung |
|
|
|
| Nov00 |
|
|
|
01. |
|
-- (Allerheiligen) |
| |
06. |
|
Randomisierter Primzahltest und
Kryptographie |
08. |
|
Randomisierte Datenstrukturen |
| |
13. |
|
Amortisierte Analyse,
Binomial-Queues |
15. |
|
Übung |
| |
20. |
A |
Fibonacci-Heaps |
22. |
|
Kürzeste Wege in Graphen, Union-Find-Strukturen |
| |
27. |
A |
Minimal Spannende Bäume, Matroide |
29. |
|
Übung |
| Dez00 |
04. |
|
Aktivitätenauswahlproblem, Huffman-Kodierung |
06. |
|
Bin-Packing Problem |
| |
11. |
|
Kettenprodukt von Matrizen |
13. |
|
Übung |
| |
18. |
|
Notizblockmethode, Editierdistanz,
"Ahnlichkeit von Zeichenketten" |
20. |
|
Textsuchverfahren: Knuth-Morris-Pratt,
Boyer-Moore |
| Jan01 |
8. |
A |
Seitenaustauschstrategien |
10. |
|
Übung |
| |
15. |
|
Suffix-Bäume |
17. |
|
Arithmetische Kodierung, Lempel-Ziv
Kodierung |
| |
22. |
|
Approximationsalgorithmen |
24. |
|
Übung |
| |
29. |
|
Naturnahe Optimierung (1): Neuronale
Netze |
31. |
|
Naturnahe Optimierung (2): Ameisenalgorithmen
|
| Feb01 |
5. |
A |
Parallele Algorithmen (1) |
7. |
|
Übung |
| |
12. |
A |
Parallele Algorithmen (2) |
14. |
|
Heuristische Suche |
| |
|
|
|
|
|
|
| |
|
|
|
28. |
|
Klausur |