gTec - Algorithmen und Datenstrukturen 2

Dr. Herbert Prähofer
Institut für Systemsoftware
Johannes Kepler Universität
A-4040 Linz

Beschreibung

Beschäftigt sich mit Abstrakten Datentypen (ADT) und Algorithmen mit einem speziellen Fokus auf geographische Anwendungen. (mögliche) Themen: Listen, Bäume, Geometrie und geometrische Algorithmen, Graphen, Backtracking, Numerische Algorithmen, Zeichenketten und Pattern-Matching, ... Näheres siehe Einführung Dazu werden begleitend in Programmieraufgaben typische Problemstellungen gelöst.

Informationen

Erste Vorlesung

Termine

Nr.	Termin	Zeit	Inhalt	Unterlagen	Angaben/Programme/Infos
1	Di. 17. 3. 2009	17:15 - 19:00	Einführung, Bäume	Algo2_Skriptum_Teil1.pdf
2	Di 24.03.2009	17:15 - 19:00	Bäume, Graphen
3	Di. 31. 03. 2009	siehe Praktikum Programmieren	--
4	21. 4. 2009	17:15 - 19:00	Graphenalgorithmen, Wegsuche
5	28. 4. 2009	17:15 - 19:00	Geometrische Algorithmen	Algo2-07-Geometrie.pdf
6	5. 5. 2009	17:15 - 19:00	Geometrische Algorithmen
7	12. 5. 2009	-	keine LVA
8	19. 5. 2009	17:15 - 19:00	Geometrische Algorithmen, Projektbesprechnungen
9	26. 5. 2009	17:15 - 19:00	NP-Vollständigkeit und Backtracking	Algo2-08-Backtracking.pdf	Algo2-Projektaufgaben.pdf
10	7. 7. 2009	17:15 - 19:00	Design Review
11	Termin wird noch festgelegt		Projektpräsentation und Prüfung