Algorithmische Geometrie

2. Semester Master of Science

Algorithmische Geometrie (2. Semester)

Studiengang: Geodäsie und Geoinformatik (Master of Science)
Semester: 2. Semester  
Modul: 22770 Informationstechnologien für Geodäten
Dozent: Dr.-Ing. Volker Walter
Vorlesung: Montag / wöchentlich / 11:30-12:15
Raum: M24.12
Übungen: Montag / wöchentlich / 12:15-13:00
Raum: M24.12
Inhalte der Lehrveranstaltung
Einführung, Grundbegriffe von Algorithmen und Datenstrukturen, Komplexitätstheorie, O-Notation, Bäume, Suchen und Sortieren, Konvexe Hülle, Triangulation, Voronoi-Diagramme, Heuristische Verfahren, Lokalisierung, Sweep Line Verfahren
Voraussetzungen
-
Referenzen (Monographien, Journale)
Podcasts der Vorlesungen sind frei zugänglich und werden jeweils nach der Veranstaltung eingestellt. Das Passwort für das Skript wird an die Teilnehmer der Veranstaltung weitergegeben
Prüfungen
120 Min. schriftlich zusammen mit Datenbanken und Geoinformationssysteme

 

Vorlesungsinhalte
Zum Seitenanfang