Fachhochschule Köln, Campus Gummersbach
Fakultät für Informatik und Ingenieurwissenschaften
Prof. Dr. Heiner Klocke

Algorithmik

Wintersemester 2011/2012

Vorlesungsfolien (V), Übungsblätter (Ü), Praktikum (P)

Thema geändert
1 Algorithmische Grundlagen
1.1 Algorithmik - Grundbegriffe (V) 		07.10.2011
Übung 1 - Halte-Problem und Church'sche These (Ü) Lösung 07.10.2011
1.2.1 Asymptotische Analyse (V) 07.10.2011
1.2.2 Experimentelle Analyse (V) 07.10.2011
Übung 2 - Asymptotische Laufzeit und Experimentelle Analyse von Algorithmen (Ü) Lösung  
Praktikumsprojekt 1: Divide&Conquer-Algorithmen, Experimentelle Analyse (P) 10.10.2011
Vorlage der Titelseite  
1.3 Rekursion (V)13.10.2011
1.3.3 Das Mastertheorem (V)13.10.2011
Übung 3 - Divide & Conquer (Ü) Lösung 16.10.2011
2 Binäre Bäume (V)20.10.2011
3 Union-Find-Strukturen (V) 10.11.2011
4.1 Binäre Suchbäume (V)20.10.2011
4.3 B-Trees (V) 17.11.2011
4.4 kd-Bäume (V) Beispiel 10.11.2011
Praktikum - Projekt 2- Projekt kd-Bäume (Beispiel in Powerpoint) (P) 10.11.2011
Praktikum - Projekt 3 - B-Tree (P) 23.11.2011
Arbeitsblatt - B-Tree (Lösungen) (Ü) 28.11.2011
4.2 Balancierte AVL-Bäume. Balance-Eigenschaften: Teil 1 Operationen: Teil 2 (V) 14.11.2011
Übung 4 - AVL-Bäume 14.11.2011
4.5 Hashtechniken (V) 23.11.2011
4.5.1 Hashfunktionen (V) 23.11.2011
4.5.2 Universelles Hashing Teil 1 und Teil 2 (V) 25.11.2011
4.5.3 Sondierungstechniken (V) 23.11.2011
Praktikum - Projekt 4 - Hashtechniken (P) Präsentation zum 3. MS, Aufgabe 3 zum 4. MS25.11.2011
Übung 5 - Universelles Hashing (Ü) 30.11.2011
5 Priority Queues (V) 01.12.2011
5.1 Heaps und HeapSort (V) 01.12.2011
5.2 Binomial-Heaps (V) 07.12.2011
5.3 Fibonacci-Heaps (V) 08.12.2011
Übung 6 - Heaps (Ü) 08.12.2011
6 Graphen  
6.1 Induktion bei Eulerschen Graphen (V) 15.12.2011
6.2 Grundlagen Graphen - Traversieren von Graphen (V) 15.12.2011
6.3 Topologisches Sortieren (V) 22.12.2011
6.4 Kürzeste Wege finden durch Topologisches Sortieren (V) 22.12.2011
6.5 Algorithmus von Dijkstra (V) 22.12.2011
6.6 Der APSP-Algorithmus von Floyd-Warshall. Berechnung der Transitiven Hülle eines Graphen (V) 12.01.2012
6.8 Spannende Bäume mit minimalen Kosten (V) 12.01.2012
6.10 Kürzeste Wege mit dem Bellman-Ford-Algorithmus (V) 12.01.2012
8 Heuristische Suche mit dem A*-Algorithmus (V)12.01.2012
Übung 7 - Bellman-Ford-Algorithmus (Ü) 16.01.2012
Übung 8 - Anwendung des A*-Algorithus (Ü) 17.01.2012
Praktikum - Projekt 5 - Pathfining-Algorithms (P) 18.01.2012
Bellman-Ford - Java Applet 18.01.2012
6.9 Flüsse in Netzwerken (V) 19.01.2012
Übung 9 - Flussberechnung in einem Netzwerk mit dem Algorithmus von Dinitz (Ü) 19.01.2012

 

24. Januar 2012 | ©2007 Heiner Klocke