Electures-Portal - Guest

Algorithmentheorie - WS 2003

• Algorithmentheorie
  • 1. Einführung
    • 1.1. Einführung - Teil 1
    • 1.2. Einführung - Teil 2
  • 2. Fast Fourier Transformation
    • 2.1. Fast Fourier Transformation 1
    • 2.2. Fast Fourier Transformation 2
    • 2.3. Fast Fourier Transformation 3
  • 3. Randomisierung
    • 3.1. Randomisierung 1
    • 3.2. Randomisierung 2
    • 3.3. Randomisierung 3
  • 4. Treaps
    • 4.1. Treaps 1
    • 4.2. Treaps 2
  • 5. Hashing
    • 5.1. Hashing 1
    • 5.2. Hashing 2
  • 6. Amortisierte Analyse
    • 6.1. Amortisierte Analyse
    • 6.2. Dynamische Tabellen: Einfügen
    • 6.3. Dynamische Tabellen: Einfügen und Entfernen
    • 6.4. Dynamische Tabellen: Entfernen
  • 7. Binomial Queues
    • 7.1. Binomial Queues- Einführung
    • 7.2. Binomial Queues 1
    • 7.3. Binomial Queues - 2a
    • 7.4. Binomial Queues - 2b
  • 8. Fibonacci Heaps
    • 8.1. Fibonacci Heaps - 1
    • 8.2. Fibonacci Heaps - Analyse 1
    • 8.3. Fibonacci Heaps - Analyse 2
  • 9. Union Find
    • 9.1. Union Find
  • 10. Greedy Verfahren
    • 10.1. Greedy Verfahren
    • 10.2. Kürzeste Wege - Teil 1
    • 10.3. Kürzeste Wege - Teil 2
  • 11. Kürzeste (billigste) Wege
    • 11.1. Kürzeste (billigste) Wege - Teil 3
  • 12. Spannende Bäume minimalen Gewichts
    • 12.1. Spannende Bäume minimalen Gewichts - Teil 1
  • 13. Maximale Flüsse
    • 13.1. Maximale Flüsse - Teil 1
    • 13.2. Maximale Flüsse - Teil 2
    • 13.3. Maximale Flüsse - Teil 3
    • 13.4. Maximale Flüsse - Teil 4
    • 13.5. Maximale Flüsse - Teil 5
    • 13.6. Maximale Flüsse - Teil 6
    • 13.7. Maximale Flüsse - Teil 7
  • 14. Minimale Schnitte
    • 14.1. Minimale Schnitte - Teil 1
    • 14.2. Minimale Schnitte - Teil 2
  • 15. Bin Packing
    • 15.1. Bin Packing
    • 15.2. Bin Packing - Offline Verfahren
  • 16. Dynamische Programmierung
    • 16.1. Dynamische Programmierung - Einführung
    • 16.2. Dynamische Programmierung - Matrixkettenprodukt
    • 16.3. Dynamische Programmierung - Optimale Suchbäume
    • 16.4. Dynamische Programmierung - Editierdistanz und Zeichenkettensuche 1
    • 16.5. Dynamische Programmierung - Editierdistanz und Zeichenkettensuche 2
  • 17. Suche in Texten
    • 17.1. Suche in Texten - Einführung
    • 17.2. Suche in Texten - KMP
    • 17.3. Suche in Texten - BM
    • 17.4. Suffix Trees
    • 17.5. Suffix Trees - Ukkonen Algorithmus 1
    • 17.6. Suffix Trees - Ukkonens Algorithmus 1
  • 18. Berechnung des Next Arrays
    • 18.1. Berechnung des Next Arrays
    • 18.2. Matrixkettenprodukt
    • 18.3. Schaltkreisentwurf und Algorithmentheorie
  • 19. Kompressionsverfahren
    • 19.1. Kompressionsverfahren