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
1	Fr. 4. 4. 2008	10:15 - 13:00	Einführung, Bäume	Algo2_Skriptum_Teil1.pdf
2	Sa 12.04.2008	10:15 - 13:00	Bäume, Graphen, Wegsuche
3	Sa 10.05.2008	10:15 - 13:00	Geometrische Algorithmen	Algo2-07-Geometrie.pdf
4	Fr. 06. 06. 2008	15:00 - ca. 18:15	Geometrische Algorithmen, NP-Vollständigkeit und Backtracking	Algo2-08-Backtracking.pdf
5	Termin wird noch festgelegt		Projektbesprechnungen
6	Termin wird noch festgelegt		Projektpräsentation und Prüfung