Vorlesung Algorithmik, SS 2005 |
Prof.Dr. H. Klocke |
| Tag | Zeit | Raum |
|---|---|---|
| dienstags | 8:15-10:00 | 4105 |
| mittwochs | 13:15-14:00 | 3402 |
| Kapitel | Thema | geändert |
|---|---|---|
| Inhaltsübersicht | 05.04.2005 | |
| 1.1 | Algorithmische Grundlagen. Begriffsklärung | 05.04.2005 |
|
1.2
1.2.1 1.2.2 1.2.3 1.2.4 |
Asymptotische und experimentelle Analyse von Algorithmen Asymptotische Analyse Mathematischer Rückblick Fallstudie Experimentelle Analyse |
05.04.2005 12.04.2005 12.04.2005 12.04.2005 |
| 1.3 | Algorithmische Entwurfsmuster | 12.04.2005 |
| 1.4
1.4.1 |
Analyse rekursiver Algorithmen
Das Master-Theorem |
12.04.2005 |
| 2 | Abstrakte Datentypen | 19.04.2005 |
| 3 3.5 |
Bäume und ihre Strukturen Traversieren von Bäumen |
20.04.2005 26.04.2005 (2,5 MB !) |
| 4 | Sets, Tables, Dictionaries, Priority Queues und Union Find Strukturen | 27.04.2005 |
| 5 5.1 5.2 5.2.1 5.2.2 5.3 5.4 5.4.1 5.4.2 5.4.3 5.4.4 |
Dictionaries Binäre Suchbäume Balancierte Bäume AVL-Bäume BB[alpha]-Bäume B-Trees Übung B-Trees Hashtechniken Hashtabellen und Hashfunktionen Universelles Hashing Chaining (nicht behandelt) Hashverfahren mit offener Adressierung |
18.05.2005 18.05.2005 25.05.2005 30.05.2005 30.05.2005 04.05.2005 04.05.2005 04.05.2005 03.06.2005 |
| 6 6.1 6.2 6.3 |
Priority Queues Binary Heaps Binomialheaps Fibonacci Heaps Übung Fibonacci Heaps |
08.06.2005 08.06.2005 08.06.2005 14.06.2005 14.06.2005 |
| 11 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 Übung |
Graphen Eulersche Graphen Definitionen und Traversieren von Graphen Topologisches Sortieren Kürzeste Wege Dijkstras Kürzeste-Wege-Algorithmus Alle kürzesten Wege in einem Graphen Transitive Hülle eines Graphen Spannender Baum mit minimalen Kosten Tiefen u. Breitensuche in Graphen |
22.06.2005 22.06.2005 28.06.2005 28.06.2005 05.07.2005 05.07.2005 05.07.2005 05.07.2005 05.07.2005 |
Letzte Änderung: 05.07.2005