Electures-Portal - Guest

Algorithmentheorie - WS 2006

• Algorithmentheorie
  • 1. Einführung, Divide & Conquer
    • 1.1. Einführung, Closest Pair
  • 2. Fast Fourier Transformation
    • 2.1. Fast Fourier Transformation
  • 3. Randomisierung
    • 3.1. Randomisierung
  • 4. Hashing
    • 4.1. Hashing
  • 5. Treaps
    • 5.1. Treaps
  • 6. Greedy Verfahren
    • 6.1. Greedy Verfahren
  • 7. Bin Packing
    • 7.1. Bin Packing
  • 8. Dynamische Programmierung
    • 8.1. Dynamische Programmierung
  • 9. Suche in Texten
    • 9.1. Suche in Texten
  • 10. Textkompression
    • 10.1. Textkompression
  • 11. Union-Find-Strukturen
    • 11.1. Union-Find-Strukturen
  • 12. Minimale Spannende Trees
    • 12.1. Minimale Spannende Trees
  • 13. Kürzeste Wege
    • 13.1. Kürzeste Wege
  • 14. Binomial-Queues
    • 14.1. Binomial-Queues
  • 15. Fibonacci-Heaps
    • 15.1. Fibonacci-Heaps
  • 16. Persistenz und Vergesslichkeit
    • 16.1. Persistenz und Vergesslichkeit
  • 17. (Organisatorisches)
    • 17.1. Podcast