Electures-Portal - Guest

Algorithmentheorie - WS 2005

• Algorithmentheorie
  • 1. Einleitung
    • 1.1. Einleitung - Teil1
    • 1.2. Einleitung - Teil2
    • 1.3. Einleitung - Teil3
  • 2. Fast Fourier Transformation
    • 2.1. Fast Fourier Transformation - Teil1
    • 2.2. Fast Fourier Transformation - Teil2
    • 2.3. Fast Fourier Transformation - Teil3
    • 2.4. Fast Fourier Transformation - Teil4
  • 3. Randomisierung
    • 3.1. Randomisierung - Teil1
    • 3.2. Randomisierung - Teil2
    • 3.3. Randomisierung - Teil3
    • 3.4. Randomisierung - Teil4
    • 3.5. Randomisierung - Teil5
  • 4. Treaps
    • 4.1. Treaps - Teil1
    • 4.2. Treaps - Teil2
    • 4.3. Treaps - Teil3
  • 5. Hashing
    • 5.1. Hashing - Teil1
    • 5.2. Hashing - Teil2
    • 5.3. Hashing - Teil3
    • 5.4. Hashing - Teil4
  • 6. Amortisierte Analyse
    • 6.1. Amortisierte Analyse - Teil1
    • 6.2. Amortisierte Analyse - Teil2
    • 6.3. Amortisierte Analyse - Teil3
  • 7. Binomial-Queues
    • 7.1. Binomial-Queues - Teil1
    • 7.2. Binomial-Queues - Teil2
  • 8. Fibonacci Heaps
    • 8.1. Fibonacci Heaps - Teil1
    • 8.2. Fibonacci Heaps - Teil2
    • 8.3. Fibonacci Heaps - Teil3
    • 8.4. Fibonacci Heaps - Teil4
  • 9. Union Find
    • 9.1. Union Find - Teil1
    • 9.2. Union Find - Teil2
  • 10. Greedy Verfahren
    • 10.1. Greedy Verfahren - Teil1
  • 11. Kürzeste Wege
    • 11.1. Kürzeste Wege - Teil1
    • 11.2. Kürzeste Wege - Teil2
    • 11.3. Kürzeste Wege - Teil3
  • 12. Spannende Bäume minimalen Gewichts
    • 12.1. Spannende Bäume minimalen Gewichts - Teil 1
  • 13. Bin Packing
    • 13.1. Bin Packing - Teil1
    • 13.2. Bin Packing - Teil2
  • 14. Dynamische Programmierung
    • 14.1. Einleitung
    • 14.2. Matrixkettenprodukt
    • 14.3. Konstruktion optimaler Suchbäume
    • 14.4. Editierdistanz und Zeichenkettensuche
  • 15. Suche in Texten
    • 15.1. Suche in Texten - Teil1
    • 15.2. Suche in Texten - Teil2
    • 15.3. Suche in Texten - Teil3
  • 16. Kompressionsverfahren
    • 16.1. Kompressionsverfahren - Teil1
    • 16.2. Kompressionsverfahren - Teil2
  • 17. Minimale Schnitte
    • 17.1. Minimale Schnitte - Teil1
    • 17.2. Minimale Schnitte - Teil2