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

Algorithmik

Wintersemester 2010/2011

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

Thema geändert
1 Algorithmische Grundlagen
1.1 Algorithmik - Grundbegriffe (V) 		02.11.2010
Übung 1 - Halte-Problem und Church'sche These (Ü) 02.11.2010
1.2.1 Asymptotische Analyse (V) 03.11.2010
1.2.2 Experimentelle Analyse (V) 03.11.2010
Übung 2 - Asymptotische Laufzeit und Experimentelle Analyse von Algorithmen (Ü)  
1.3.1 Rekursion und Problemlösen (V) 10.11.2010
1.3.2 Das Mastertheorem (V)10.11.2010
Übung 3 - Divide & Conquer Algorithmen (Ü) 16.11.2010
2 Binäre Bäume (V) 16.11.2010
3 Logische Datenstrukturen: Sets, Tables, Dictionaries und Union Find Strukturen (V) 16.11.2010
4 Dictionaries  
4.1 Binäre Suchbäume - Eigenschaften und Analyse (V)07.12.2010
4.2.1 Height-balanced AVL-trees - definitions (V) 02.12.2010
4.2.1 Height-balanced AVL-trees - operations (V)02.12.2010
Übung 4 -AVL-Trees (Ü) new! 07.12.2010
4.3 B-Trees (V)07.12.2010
4.4 kd-Trees (V) new! 09.12.2010
Example: kd-Trees (4,3 MB) new! 09.12.2010
5 Priority Queues  
5.1 Binäre Heaps (V)19.11.2010
5.2 Binomial-Heaps (V)19.11.2010
5.3 Fibonacci-Heaps (V)19.11.2010
6 Graphen  
6.1 Eulersche Graphen (V) 15.12.2010
6.2 Grundlagen von Graphen, Tiefen- und Breitensuche (V) 15.12.2010
6.3 Topologisches Sortieren (V) 22.12.2010
6.4 Kürzeste Wege - induktiv (V) 22.12.2010
6.5 Kürzeste Wege mit Dijkstras Algorithmus (V) 22.12.2010
6.6 All-Pairs-Shortest Paths (V) 11.01.2011
6.7 Transitive Closure (in Kap 6.6 enthalten) 12.01.2011
6.8 Minimum Cost Spanning Trees (V) 22.12.2010
Übung: Minimum-Cost-Spanning-Tree (Ü) 11.01.2011
Übung: Berechnung kürzester Wege mit Dijkstras Algorithmus (Ü) 11.01.2011
Übung: All-Pairs-Shortest Paths (Ü) 11.01.2011
6.9 Flüsse in Netzwerken (V)13.01.2011
Übung Flüsse in Netzwerken (Ü) 19.01.2011
6.10 Kürzeste Wege durch Kantenrelaxierung - Der Bellman-Ford-Algorithmus (V) 13.01.2011
7 Dynamische Programmierung (V) 19.01.2011
7.1 Line Scheduling (V) 19.01.2011
7.2 Optimierung der Multiplikation von Matrixketten (V) 20.01.2011
Alte Algorithmik-Klausur 20.01.2011
Repetition: experimental analysis - priority queues - Dijkstra & Bellmen-Ford 27.01.2011

 

27. Januar 2011 | ©2007 Heiner Klocke