Zur Verwendung von Python als Programmiersprache in einem einführenden Kurs in die algorithmische Geometrie am Beispiel des Problems der Vereinfachung von Polygonzügen

Abstract

Es soll ein Programm in Python geschrieben werden, das in dem Modul „Algorithmische Geometrie“ zur Anwendung kommen soll. Auch für Studierende ohne Erfahrung in dieser Programmiersprache soll das Programm es ermöglichen, diese Aufgaben zu bearbeiten und innerhalb von etwa 10 Wochen wöchentlich einen Baustein zur Abgabe im Praktikum parat zu haben. In den Bausteinen wird die Vereinfachung von Polygonzügen betrachtet. Mit Hilfe eines dazu passenden Algorithmus wird diese Aufgabe bewältigt und am Beispiel der Vereinfachung von GPS-Tracks zur Anwendung gebracht.