Downloads
| KW | Thema | Folien | geändert |
|---|---|---|---|
| 41 |
1 Algorithmische Grundlagen 1.1 Algorithmus.Begriffklärung 1.2 Asymptotische und experimentelle Analyse von Algorithmen Übung 1: Algorithmus-Begriff Übung 2: Analyse von Algorithmen (22.10.08) |
1.1 1.2.1, 1.2.2 |
6.10.08 |
| 42 | 1.3 Rekursive Algorithmen und ihre Analyse 1.3.1 Problemlösen durch Rekursion 1.3.2 Analyse rekursiver Algorithmen 1.3.3 Das Master-Theorem Praktikum 1 Übung 3: Divide and Conquer-Algorithmen (22.10.08) |
1.3.1 u. 1.3.2 1.3.3 |
17.10.08 |
| 43 | 2 Binäre Bäume und ihre Eigenschaften | 2 | 17.10.08 |
| 44 | 3 Logische Datenstrukturen 3.1 Elementare Abstrakte Datentypen 3.2 Wahrscheinlichkeitsmodelle für Zugriffe 3.3 Union-Find Strukturen Praktikum 2 |
3 | 6.11.08 |
| 45 | 4 Dictionaries 4.1 Binäre Suchbäume 4.2 Balancierte Bäume 4.2.1 Höhenbalancierte AVL-Bäume 4.2.3 Rot-Schwarz-Bäume |
4.1 4.2.1 4.2.3 |
13.11.08 13.11.08 20.11.08 |
| 46 | 4.3 B-Trees Übung 4.3: B-Trees (16.12.2008) |
4.3
|
16.12.08 16.12.08 |
| 47 | 4.4 kd-Trees, mehrdimensionale Bäume
kd-Trees-Animation (5MB) |
4.4 |
18.12.08 18.12.08 |
| 3 | 4.5 Hashtechniken
4.5.1 Hashtabellen und Hashfunktionen 4.5.2 Universelles Hashing (Folien, Script) |
4.5.1 4.5.2F 4.5.2S |
14.01.09 15.01.09 |
| 4 | 4.5.4 Hashverfahren mit offener Adressierung | 4.5.4 | 21.01.09 |
| 5 | 5 Priority Queues - Einführung
5.1 Binäre Heaps und HeapSort 5.2 Mischbare Strukturen - Binomialheaps |
5
5.1 5.2 |
22.01.09 22.01.09 22.01.09 |
| 5 5 6 6 6 6 |
6.1 Eulersche Graphen 6.2 Grundbegriffe und Definition von Graphen 6.3 Topologisches Sortieren 6.4 Kürzeste Wege in zykelfreien Graphen 6.5 Kürzeste Wege mit dem Algorithmus von Dijkstra 6.6 All Pairs Shortest Paths |
6.1 6.2 6.3 6.4 6.5 6.6 |
05.02.09 |
| 6 | 7 Flüsse in Netzwerken | 7 | 05.02.09 |
| Alte Klausur zum Üben! | 30.01.09 |