Inhalt

• Grundlagen
  • Analyse von Algorithmen
  • Amortisierte Analyse
  
  
• Höhere Datenstrukturen
  • Suchbäume
    • AVL-Bäume
    • -Bäume
    • Splay Trees
  • Hashing
    • Chaining
    • Sondieren
  • Prioritätswarteschlangen
    • Binäre Heaps
    • Binomial Heaps
    • Fibonacci Heaps
    • -level Buckets
    • Radix Heaps
  • Union-Find-Datenstrukturen
    • Listen
    • Bäume
  
  
• Sortieren und Selektieren
  • Sortieren
    • Primitive vergleichsbasierte Sortieralgorithmen
    • Schnelle vergleichsbasierte Sortieralgorithmen
    • Bucket Sort
  • Selektieren
    • BFPRT-Algorithmus
    • Randomisierter Median-Algorithmus
  
  
• Graphalgorithmen
  • Das Kürzeste-Wege-Problem
    • Algorithmus von Dijkstra
    • Algorithmus von Bellmann-Ford
    • Algorithmus von Floyd
  • Transitive Hülle
    • Algorithmus von Warshall
    • Matrixmultiplikation nach Strassen
    • Der Vier-Russen-Algorithmus
  • Minimale Spannbäume
    • Algorithmus von Kruskal
    • Algorithmus von Prim
  
  
• Ausgewählte Verfahren
  • String Matching
    • Rabin-Karp-Algorithmus
    • Endliche Automaten
    • Knuth-Morris-Pratt-Algorithmus
    • Boyer-Moore-Algorithmus
  • Suffix Trees
  • FFT
  
  
• Approximationsalgorithmen
  • Knapsack
  • Scheduling
  • Satisfiability
  • Travelling Salesman Problem