Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage ...

• geometrische Algorithmen und Datenstrukturen in ihrer Funktionsweise zu beschreiben sowie deren Vor- und Nachteile gegeneinander abzuwägen;
• geometrische Algorithmen hinsichtlich ihrer Laufzeitkomplexität einzuschätzen;
• geometrische Algorithmen und Datenstrukturen problemzentriert selbst in Python umzusetzen.

Die Inhalte dieser Lehrveranstaltung erstrecken sich auf die Repräsentation und Analyse geometrischer Daten mit Hilfe verschiedener 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- 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).

Die Vorlesung beginnt als online-Veranstaltung. Während des Semesters werden wir die Covid-Situation analysieren und gegebenenfalls nach Ankündigung auf Hybrid (vor Ort und Streaming zur gleichen Zeit) umstellen. Der Vorlesungsraum steht während des gesamten Semesters zur Verfügung und kann genutzt werden.

Es werden Folien zur Verfügung gestellt!

Mündliche Prüfung (ohne Hilfsmittel) 

Programmierkenntnisse in Python.