Vorlesung Algorithmik, SS 2006 |
Prof.Dr. H. Klocke |
Die Vorlesung findet mittwochs von 7:45-10:00 in Raum 4105 statt.
| Kapitel | Thema | geändert |
|---|---|---|
| Inhaltsübersicht | 21.03.2006 | |
| 1.1 | Algorithmische Grundlagen. Begriffsklärung | 21.03.2006 |
|
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 |
21.03.2006 31.03.2006 31.03.2006 17.05.2006 |
| 1.3 | Algorithmische Entwurfsmuster | 07.04.2006 |
| 1.4
1.4.1 |
Analyse rekursiver Algorithmen
Das Master-Theorem |
07.04.2006 |
| 2 | Abstrakte Datentypen | 24.04.2006 |
| 3 3.5 |
Bäume und ihre Strukturen Traversieren von Bäumen |
24.04.2006 02.05.2006 |
| 4 | Sets, Tables, Dictionaries, Priority Queues und Union Find Strukturen | 02.05.2006 |
| Arbeitsblatt | Sequentielles Suchen mit bekannten Zugriffswahrscheinlichkeiten | 02.05.2006 |
| 5 5.1 5.2 5.2.1 Arbeitsblatt 5.2.2 5.3 Übung 5.4 5.4.1 5.4.2 5.4.3 5.4.4 Übung |
Dictionaries Binäre Suchbäume Balancierte Bäume AVL-Bäume AVL-Bäume BB[alpha]-Bäume B-Trees B-Trees Hashtechniken Hashtabellen und Hashfunktionen Universelles Hashing Chaining Sondierungstechniken Hashtechniken mit offener Adressierung |
24.05.2006 24.05.2006 30.05.2006 30.05.2006 09.06.2006 09.06.2006 10.05.2006 10.05.2006 16.05.2006 16.05.2006 16.05.2006 16.05.2006 |
| 6 6.1 6.2 6.3 |
Priority Queues Binary Heaps Binomialheaps Fibonacci Heaps Übung Priority Queues |
22.06.2006 22.06.2006 22.06.2006 22.06.2006 22.06.2006 |
| 11 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 |
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 |
30.06.2006 05.07.2006 06.07.2006 06.07.2006 05.07.2005 06.07.2006 07.07.2007 07.07.2007 |
Letzte Änderung: 07.07.2006