Electures-Portal
- Guest
Albert-Ludwigs-Universität Freiburg
Welcome!
Home
Sign In
Welcome
Wiki
Info
Contact
Documentation
ModulNavigation
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
All electures of chapter 'Minimale Schnitte'
Title
Lecturer(s)
Rating
Comments
Minimale Schnitte - Teil 1
Prof. Dr. Susanne Albers
Currently 3.1818182/5 Stars.
1
2
3
4
5
0 Comments
Minimale Schnitte - Teil 2
Prof. Dr. Susanne Albers
Currently 3.0/5 Stars.
1
2
3
4
5
0 Comments