Electures-Portal - Guest

Algorithmentheorie - WS 2009 | Description

• Algorithmentheorie
  • 1. Einleitung
  • 2. Fast Fourier Transformation
  • 3. Randomisierung
  • 4. Treaps
  • 5. Hashing
  • 6. Amortisierte Analyse
  • 7. Binomial Queues
  • 8. Fibonacci Heaps
  • 9. Union FInd
  • 10. Greedy Verfahren
  • 11. Kürzeste Wege
  • 12. Spannende Bäume minimalen Gewichts
  • 13. Bin Packing
  • 14. Dynamische Programmierung
    • 14.1. Einleitung
    • 14.2. Matrixkettenprodukt
    • 14.3. Konstruktion optimaler Suchbäume
    • 14.4. Editierdistanz und Zeichenkettensuche
  • 15. Suche in Texten