Algorithmik WS 2008/2009

kw	Themen	to do
41	1.1 Algorithmus - Begriffsklärung 1.2 Asymptotische und experimentelle Analyse von Algorithmen	Algorithmus-Definitionen Analysetechniken für Algorithmen
42	1.3 Rekursive Algorithmen und ihre Analyse 1.3.1 Problemlösen durch Rekursion 1.3.2 Analyse rekursiver Algorithmen 1.3.3 Das Master-Theorem
43	2. Binärbäume und ihre Eigenschaften	Struktureigenschaften
44	3. Logische Datenstrukturen 3.1 Elementare Abstrakte Datentypen 3.2 Wahrscheinlichkeitsmodelle für Zugriffe 3.3 Union-Find Strukturen	Sets, Tables, Dictionaries, Union find
45	4. Dictionaries 4.1 Binäre Suchbäume 4.2 Balancierte Binärbäume
46	4.3 B-Trees 4.4 Mehrdimensionale Bäume	Bayerbäume, kD-Trees, Quadtrees
47	4.5 Hashtechniken	Probing-Techniken, Universelles Hashing
48	5. Priority Queues	Binary Heaps, Binomial Heaps, Fibonacci Heaps
51	6. Graphen
2	... Fortsetzung Graphen
3	7. Informierte und heuristische Suchstrategien	... in Bäumen und Graphen, A*
4	8. Dynamische Programmierung
5	9. Lineare Programmierung
6	10. NP-vollständige Probleme

49. und 50. Kalenderwoche: wegen Exkursion keine Vorlesung

letzte Änderung: 15. September 2008