Vorlesung Algorithmik, SS 2004

 Prof.Dr. H. Klocke

Tag Zeit Raum
dienstags 8:15-10:00 4105
mittwochs 13:15-14:00 3402

Skripte bitte mit User name "algorithmik" laden.

Kapitel Thema geändert
  Inhaltsübersicht 17.03.2004
1.1 Algorithmische Grundlagen. Begriffsklärung 17.03.2004
1.2
1.2.1
1.2.2
1.2.3
1.2.4		 Asymptotische und experimentelle Analyse von Algorithmen
Asymptotische Analyse
Mathematischer Rückblick
Fallstudie
Experimentelle Analyse
23.03.2004
23.03.2004
23.03.2004
23.03.2004
1.3 Algorithmische Entwurfsmuster 30.03.2004
1.4
1.4.4 		Analyse rekursiver Algorithmen
Das Mastertheorem für "Divide and Conquer"-Algorithmen 		30.03.2004
20.04.2004
2 Elementare abstrakte Datentypen. Vektoren, Listen, Folgen, Stacks, Queues 20.04.2004
3 Bäume und ihre Eigenschaften 20.04.2004
12.1 Graphen und ihre Darstellungen 05.05.2004
12.10 Graphen zeichnen mit Divide-and-Conquer-Algorithmen 05.05.2004
4 Sets, Tables, Dictionaries, Priority Queues und Union Find Strukturen 11.05.2004
5
5.1
5.2
5.2.1
5.2.2
5.3

5.4
5.4.1
5.4.2
5.4.3
5.4.4
 Dictionaries
Binäre Suchbäume
Balancierte binäre Suchbäume
Höhenbalancierte Bäume (AVL-Bäume)
Gewichtsbalancierte Bäume
Bayer-Bäume (B-Trees)
Übung zu B-Trees
Hashtechniken
Hastabellen und Hashfunktionen
Universelles Hashing
Chaining
Hashverfahren mit offener Adressierung
 -
11.05.2004
-
12.05.2004
18.05.2004
19.05.2004
24.05.2004
-
02.06.2004
09.07.2004
08.06.2004
09.06.2004
6
6.1
6.2
6.3
 Priority Queues
Binary Heaps
Binomialheaps
Fibonacci-Heaps 		09.06.2004
09.06.2004
14.06.2004
14.06.2004
11
11.1
11.2
11.3
11.4
11.5
11.6
11.7
11.8
 Graphalgorithmen
Eulersche Graphen
Definitionen und Grundbegriffe
Toplogisches Sortieren
Kürzeste Wege
Dijkstra
Alle kürzesten Wege in Graphen
Transitive Hülle eines Graphen
Spannende Bäume mit minimalen Kosten
  
30.06.2004
30.06.2004
30.06.2004
30.06.2004
30.06.2004
30.06.2004
07.07.2004
07.07.2004


zurück

Letzte Änderung: 13.10.2004