LV-Nummer:	B-GI4.09
Lehrveranstaltung:	Datenstrukturen und Algorithmen in der Geoinformatik
Typ:	Integrierte Lehrveranstaltung
Vertiefungsrichtung:	Geoinformatik
SWS:	2
ECTS credits	2
Leiter:	Dr.-Ing. Karl-Heinrich Anders
LV-Kürzel:	Algodat
Semester:	SS 2012
Studiengangssemester	4
Gruppenanzahl	1
Unterrichtssprache:
Studienplanversion:	2009

Beschreibung: Der Studierende erhält einen elementaren Einblick in die Welt der
Komplexitätstheorie zur Analyse und Vergleich von Algorithmen
vermittelt. Der Fokus dieser Lehrveranstaltung liegt jedoch auf
grundlegenden Algorithmen mit GIS Bezug, auf räumlichen Datenstrukturen zur Modellierung, Suche und Analyse von räumlichen und topologischen Informationen und der permanenten praktischen
Umsetzung mit Java. Auszugsweise werden folgende Themen behandelt:
- Geometrische Datenstrukturen (Punkte, Linien, Flächen, TIN,
Polygonoperationen)
- Topologische Datenstrukturen
- Räumliche Indexstrukturen
- Räumliche Prädikate (Schnitt, Inklusion)
- Flächenberechnung
- Graphen (Kürzeste-Wege) in Abstimmung mit Mathematik



Zielsetzung:

Vorkenntnisse:

Lehrmethode:

Bewertung:

Literatur:

Anmerkungen: