Übersicht (noch nicht vollständig)

1. Einführung - Algorithmik
   1. Abstraktionsebenen
   2. Definitionen
   3. Eigenschaften von Algorithmen
   4. Qualitätskriterien und Komplexitätsklassen
2. Graphen
   1. Elementare Definitionen und Repräsentationsformen
   2. Traversieren von Graphen
      1. Tiefensuche
      2. Breitensuche
   3. Elementare Graphalgorithmen
      1. Eulersche Pfade
      2. Gerichtete zykelfreie Graphen
         • Teil 1: Topologische Ordnung
         • Teil 2: Kritischer Pfad
      3. Verbundene Komponenten in Graphen
   4. Optimierungsprobleme mit Graphen und Greedy-Algorithmen
      1. Spanndende Bäume
      2. Der Algorithmus von Prim
      3. Der Algorithmus von Kruskal
   5. Transitive Hülle und kürzeste Pfade
      1. Transitive Hülle einer binären Relation
      2. Der Algorithmus von Warshall
      3. Dijkstras Algorithmus
      4. Alle kürzesten Pfade in einem Graphen
      5. Berechnung der Transitiven Hülle durch Matrixoperationen
      6. Bit-Matrizen - Kronrod's ALgorithmus

Letzte Änderung: 29. Oktober 2002