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

Algorithmische Anwendungen

Wintersemester 2008/2009

Downloads

KW Thema geändert
41 1 Anwendungen Binärer Suchbäume
1.1 Rot-Schwarz-Bäume
13.10.08
42 1.2 Treaps
1.3 Persistente dynamische Mengen
1.4 Erweitern von Datenstrukturen
1.4.1 Ordnungsstatistiken
1.4.2 Erweitern von Datenstrukturen
1.4.3 Intervallbäume
15.10.08
43 1.5 kd-Bäume
kd-tree-animation
23.10.08
44 2 Dynamische Programmierung
2.1 Line Scheduling
2.2 Optimierung von Matrixketten-Multiplikation
2.3 Theorie der Dynamischen Programmierung
 
06.11.08
07.11.08
14.11.08
45 5 Single-Source-Shortest-Paths-Algorithmen
24.11.08
  6 All-Pairs-Shortest-Paths-Algorithmus 18.12.08
48 7 Flüsse in Netzwerken 28.11.08
3 8 Heuristsiche Algorithmen 15.01.09
4 9 Lineare Programmierung 22.01.09
5 10 NP = P? Der Originalartikel: Cooks Theorem 30.01.09

 

30. Januar 2008 | ©2007 Heiner Klocke