Algorithmische Geometrie (2. Semester)
| Studiengang: | Geodäsie und Geoinformatik (Master of Science) |
| Semester: | 2. Semester |
| Modul: | 101990 Informationstechnologien für Geodaten |
| Dozent: | Dr.-Ing. Volker Walter |
| 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 | |
| Vorlesungsinhalte |
|