Folien/Skripte Algorithmik, SS 2003 |
Prof.Dr. H. Klocke |
| Kapitel | Thema | Link | Letzter Update |
|---|---|---|---|
| Inhaltsübersicht | Download | 24.06.2003 | |
| 1.1 | Algorithmische Grundlagen. Begriffsklärung | Download | 17.03.2003 |
|
1.2
1.2.1 1.2.2 1.2.3 1.2.4 |
Asymptotische und experimentelle Analyse von Algorithmen Motvation und Verfahren Mathematischer Rückblick Fallstudien Experimentelle Analyse |
Download Download Download Download |
17.03.2003 26.03.2003 25.03.2003 26.03.2003 |
| 1.3 | Algorithmische Entwurfsmuster | Download | 03.04.2003 |
| 1.4
|
Analyse rekursiver Algorithmen
Arbeitsblatt MergeSort (Divide-and-Conquer) |
Download
Download |
03.04.2003
|
| 2 | Elementare abstrakte Datentypen. Vektoren, Listen, Folgen, Stacks, Queues | Download | 07.04.2003 |
| 3 | Bäume und ihre Eigenschaften | Download | 09.04.2003 |
| 4 | Set, Tables, Dictionaries, Priority Queues und Union Find Strukturen | Download | 06.05.2003 |
| 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 binäre Suchbäume Höhenbalancierte Bäume (AVL-Bäume) Übung:Binäre Suchbäume und Balancierte Bäume Gewichtsbalancierte Bäume (BB[alpha]-Bäume) B-Trees Übung: Einfügen und Löschen von Schlüsseln in B-Trees Hashverfahren Hashtabellen und Hashfunktionen Universelles Hashing Chaining Sondierungstechniken |
- Download - Download Download Download Download Download Download Download Download Download |
06.05.2003 06.05.2003 19.05.2003 13.05.2003 20.05.2003 19.05.2003 28.05.2003 28.05.2003 04.06.2003 04.06.2003 |
| 6 6.1 6.2 6.3 |
Priority Queues Binary Heaps Binomial-Heaps Fibonacci-Heaps |
Download Download Download Download |
25.06.2003 23.06.2003 |
| 11 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 |
Graphalgorithmen Eulersche Graphen Definitionen und Grundbegriffe Toplogisches Sortieren Kürzeste Wege Dijkstra All-pairs-shortest-paths Transitive closure Minimum-Cost-spanning-tree |
Download Download Download Download Download Download Download Download |
25.06.2003 25.06.2003 02.07.2003 02.07.2003 08.07.2003 08.07.2003 08.07.2003 08.07.2003 |
Letzte Änderung: 08.07.2003