|
|
Beschreibung |
KursbeschreibungDie Algorithmische Geometrie beschäftigt sich mit effizienten Lösungsverfahren für geometrische
Probleme. Ihre Anwendungen liegen unter anderem in den Bereichen Logistik, Robotik, Bilderzeugung
und Geoinformationssysteme. In diesem Kurs werden die Grundlagen hierfür bereitgestellt und zum
Beispiel folgende Fragen beantwortet: Wie bestimmt man schnell den minimalen Abstand zwischen Punkten in der Ebene? Wie berechnet man effizient Schnitte von geometrischen Objekten? Wie bestimmt man den sichbaren Bereich in einem Raum bzw. wo platziert man dort Überwachungssysteme? Wie trianguliert man eine ebene Punktmenge? Wie verwaltet man mehrdimensionale Punktmengen effizient?
Was sind die Einzugsbereiche von Versorgungsstationen oder Läden in einem einfachen ökonomischen Modell? Wie bewegt man sich in unbekannter Umgebung, um systematisch ein Ziel zu finden? Wie findet man Approximationslösungen für schwierige geometrische Optimierungsprobleme?
Durch diesen Kurs lernen die Studierenden einerseits die Anwendung von Algorithmen und Datenstrukturen für die Lösung von meist anschaulichen, gut motivierten und anspruchsvollen Problemen sowie andererseits auch die konsequente, mathematisch exakte Analyse von solchen Verfahren und Strukturen.
Dieser Kurs kann im Diplomstudiengang wahlweise dem Bereich Theoretische oder Praktische Informatik zugerechnet werden und steht für die Bachelor-/Master-Studiengänge im Katalog M (Bereich M1 Grundlagen der Informatik).
Vorausgesetzt werden Kenntnisse aus einem Kurs über Datenstrukturen.
Für folgende Informatik-Studiengänge vorgesehen: B (über Katalog M), D, L, M, MC, Z. |
|
|