Vorlesung
"Algorithmentheorie"
Wintersemester 2003/04
Prof. Dr. Susanne Albers
Prof. Dr. Thomas Ottmann
Für die mit diesem Symbol
gekennzeichneten Aufnahmen wird der Lecturnity Player benötigt, der unter Windows, MacOS und Linux lauffähig ist.
Aufnahmen und Folien
| Aufnahmen | Folien | Aufnahmen mit Video | |
| Prof. Dr. Susanne Albers: | |||
| Einführung - Teil1 |
|
|
|
| Einführung - Teil2 |
|
|
|
| Fast Fourier Transformation - Teil1 |
|
|
|
| Fast Fourier Transformation - Teil2 |
|
|
|
| Fast Fourier Transformation - Teil3 |
|
|
|
| Randomisierung - Teil1 |
|
|
|
| Randomisierung - Teil2 |
|
|
|
| Randomisierung - Teil3 |
|
|
|
| Treaps - Teil1 |
|
|
|
| Treaps - Teil2 |
|
|
|
| Hashing - Teil1 |
|
|
|
| Hashing - Teil2 |
|
|
|
Prof. Dr. Thomas Ottmann: |
|||
| Amortisierte Analyse |
|
|
|
| Dynamische Tabellen: Einfügen |
|
|
|
| Dynamische Tabellen: Einfügen und Entfernen |
|
|
|
| Dynamische Tabellen: Entfernen |
|
|
|
| Binomial Queues - Einführung |
|
|
|
| Binomial Queues - Teil1 |
|
|
|
| Binomial Queues - Teil2a |
|
|
|
| Binomial Queues - Teil2b |
|
|
|
| Fibonacci Heaps - 1 |
|
|
|
| Fibonacci Heaps - Analyse1 |
|
|
|
| Fibonacci Heaps - Analyse2 |
|
|
|
| Union Find |
|
|
|
| Greedy Verfahren |
|
|
|
| Prof. Dr. Susanne Albers: | |||
| Kürzeste Wege - Teil1 |
|
|
|
| Kürzeste Wege - Teil2 |
|
|
|
| Kürzeste (billigste) Wege - Teil3 |
|
|
|
| Spannende Bäume minimalen Gewichts |
|
|
|
| Maximale Flüsse - Teil1 |
|
|
|
| Maximale Flüsse - Teil2 |
|
|
|
| Maximale Flüsse - Teil3 |
|
|
|
| Maximale Flüsse - Teil4 |
|
|
|
| Maximale Flüsse - Teil5 |
|
|
|
| Maximale Flüsse - Teil6 |
|
|
|
| Maximale Flüsse - Teil7 |
|
|
|
| Minimale Schnitte - Teil1 |
|
|
|
| Minimale Schnitte - Teil2 |
|
|
|
Prof. Dr. Thomas Ottmann: |
|||
| Bin Packing |
|
|
|
| Bin Packing - Offline Verfahren |
|
|
|
| Dynamische Programmierung: Einführung |
|
|
|
| DP: Matrixkettenprodukt |
|
|
|
| DP: Optimale Suchbäume |
|
|
|
| DP: Editierdistanz und Zeichenkettensuche: Teil1 |
|
|
|
| DP: Editierdistanz und Zeichenkettensuche: Teil2 |
|
|
|
| Suche in Texten: Einführung |
|
|
|
| Suche in Texten: KMP |
|
|
|
| Suche in Texten: BM |
|
|
|
| Suffix Trees |
|
|
|
| Suffix Trees: Ukkonen Algorithmus - Teil1 |
|
|
|
| Suffix Trees: Ukkonen Algorithmus - Teil2 |
|
|
|
|
Berechnung des Next Arrays (Klaus Messner) |
|
|
|
|
Matrixkettenprodukt (Zhang Qiang) |
|
|
|
|
Schaltkreisentwurf und Algorithmentheorie (Alejandro Czutro) |
|
|
|
| Kompressionsverfahren |
|
|
|