Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage ...
Die Inhalte dieser Lehrveranstaltung erstrecken sich auf die Repräsentation und Analyse geometrischer Daten mit Hilfe verschiedenen algorithmischer Verfahren. Dies beinhaltet u.a. grundlegende Aspekte von Algorithmen an sich (Definition, Komplexiätsanalyse, Effizienz). Im Besonderen stehen Algorithmen und Datenstrukturen für einfache und fortgeschrittene geometrische Probleme sowie Sweep-Verfahren und Spatial-Access-Verfahren.
Zum Inhalt der Lehrveranstaltung gehört explizit auch der Erwerb der Fähigkeiten und Fertigkeiten, diese Probleme selbstständig programmatisch in Python zu lösen.
Vortrag durch den Dozierenden, Selbstständige Bearbeitung von Übungsaufgaben (Hilfestellung wird gegeben)
Für den Leistungsnachweis haben Studierende zwei Optionen:
Option 1) Der Leistungsnachweis besteht vollständig aus der Leistung im Rahmen der 25-minütigen mündlichen Prüfung
Option 2) Studierende haben die Möglichkeit, max. 30% Endnote durch die Abgabe von 3 Übungsblättern (genauere Erläuterung des Modus erfolgt in der ersten Vorlesungssitzung) zu erzielen. Die übrigen 70% ergeben sich aus dem Ergebnis der mündlichen Prüfung.
Pythonkenntnisse sind von Vorteil.