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

Algorithmik

Winter 2014/2015

Geplante Themen der Vorlesung

  1. Algorithmische Grundlagen
    1. Grundbegriffe aus der Algorithmik
    2. Analyse von Algorithmen
      1. Asymptotische Analyse
      2. Experimentelle Analyse
    3. Rekursion
  2. Binäre Bäume
  3. Logische Datenstrukturen (sets, tables, dictionaries, union find)
  4. Dictionaries
    1. Binäre Suchbäume
    2. Balancierte Bäume
    3. B-Trees
    4. kd-Bäume
    5. Hashfunktionen und Hashtechniken
  5. Priority Queues
    1. Binary Heaps
    2. Binomial-Heaps
    3. Fibonacci-Heaps
    4. Treaps
  6. Dynamische Programmierung
    1. Line-Scheduling
    2. Matrix-Chain-Multiplication
    3. Theorie of Dynamic Programming
    4. The 0-1-Knapsack-Problem with Dynamic Programming
    5. Sequence Alignment in Biology
  7. Graphen
    1. Eulersche Graphen
    2. Grundlagen zur Tiefen und Breitensuche
    3. Topologisches Sortieren
    4. Kürzeste Wegen durch Topologisches Sortieren
    5. Algorithmus von Dijkstra
    6. All-Pairs-Shortest-Paths
    7. Transitive Hülle in Graphen
    8. Minimum-Cost-Spanning-Tree
    9. Flüsse in Netzwerken. Die Algorithmen von Ford&Fulkerson und Dinitz
    10. Relaxierung in Graphen. Algorithmus von Bellman&Ford
  8. Informierte heuristische Algorithmen
    1. Best-First-Search
    2. A*-Algorithmus

 

28. September 2014 | ©2007 Heiner Klocke