Vorlesungsfolien (V), Übungsblätter (Ü), Praktikumsaufgaben (P)
| Thema | geändert |
|---|---|
|
1 Algorithmische Grundlagen 1.1 Algorithmik - Grundbegriffe (V) | 05.10.09 |
| Aufgabe 1 - Berechenbarkeit, Entscheidbarkeit und mehr ... (P)
Aufgabe 2 - Quick-Select (P) | 07.10.09 12.10.09 |
| Übung 1 - Halte-Problem und Chrurch'sche These (Ü) | 13.10.09 |
| 1.2.1 Asymptotische Analyse (V) | 14.10.09 |
| 1.2.2 Experimentelle Analyse (V) | 19.10.09 |
| Übung 2 - Asymptotische Laufzeit und Experimentelle Analyse von Algorithmen (Ü) | 20.10.09 |
| 1.3.1-2 Rekursion und Problemlösen (V) | 19.10.09 |
| 1.3.3 Das Master-Theorem (V) | 23.10.09 |
| Übung 3 - Das Divide&Conquer-Prinzip am Beispiel von MertSort (Ü) | 04.11.09 |
| Arbeitsblatt zur Vorbereitung auf das Thema Bäume (Ü) | 28.10.09 |
| 2 Binäre Bäume und ihre Eigenschaften (V) | 05.11.09 |
| 3 Logische Datenstrukturen - Union Find (V) | 18.11.09 |
| 4 Dictionaries | |
| 4.1 Binäre Suchbäume (V) | 11.11.09 |
| 4.2 Balancierte Bäume | |
| 4.2.1 Höhenbalancierte AVL-Bäume: a und b (V) | 20.11.09 |
Aufgaben 3 und 4 - Höhenbalancierte AVL-Bäume (P) | 13.11.09 |
| Übung 4 - AVL-Bäume (Ü) | 24.11.09 |
| 4.3 B-Trees (V) | 26.11.09 |
| Übung 5 - B-Trees (Ü) | 24.11.09 |
| 4.4 kD-Trees (V) kD-Tree-Animation | 03.12.09 |
| Übung 6 - kd-Trees (Ü) | 09.12.09 |
| 4.5 Hashtechniken (V) | 10.12.09 |
| 4.5.1 Hashfunktionen (V) | 10.12.09 |
| Aufgaben 5-8 - Hashtechniken (P) | 11.12.09 |
| 4.5.4 Offene Adressierung (V) | 16.12.09 |
| 5 Priority Queues (V) | 16.12.09 |
| 5.1 Binary Heaps und HeapSort (V) | 16.12.09 |
| 5.2 Mischbare Heaps - Binomialheaps (V) | 13.01.10 |
| 6. Graphen | |
| Übung 6.1 - Induktionsprinzip bei Graphen(Ü, P) | 14.01.10 |
| 6.1 Eulersche Graphen und das Induktionsprinzip (V) | 18.01.10 |
| 6.2 Definitionen und Traversieren von Graphen (V) | 18.01.10 |
| 6.3 Topologisches Sortieren (V) | 19.01.10 |
| 6.4 Kürzeste Wege in Graphen (V) | 20.01.10 |
| 6.5 Dijkstras Algoritmus (V) | 21.01.10 |
| Übung zu Dijkstras Algorthmus (letzte Praktikumsübung) (P) | 21.01.10 |
| 6.6 All Pairs Shortest Paths - Transitive Hülle (V) | 22.01.10 |
| 6.8 Spannende Bäume mit minimalen Kosten (V) | 28.01.10 |
| Übung: All-Pairs-Shortest-Paths und Transitive Closure (erweitert) | 02.02.10 |
| Übung: MCST (Ü) | 03.02.10 |
| 6.9 Flüsse in Netzwerken | 03.02.10 |
| Übung: Flüsse in Netzen (Ü) | 03.02.10 |
| 7 Heuristische Algorithmen - informierte Suche | 03.02.10 |
| Übung: A*-Algorithmus (Ü) --> Loesung | 09.02.10 |