| Carl-Friedrich-Gauß-Fakultät | Department Informatik

Institut für Betriebssysteme
und Rechnerverbund

Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

Semester	Wintersemester 2018/2019 Wintersemester 2020/2021 Wintersemester 2019/2020 Wintersemester 2017/2018 Wintersemester 2016/2017 Wintersemester 2011/2012 Wintersemester 2010/2011 Wintersemester 2009/2010 Wintersemester 2007/2008
Studiengänge	Master Wirtschaftsinformatik, Master Informatik, Diplom Wirtschaftsinformatik, Diplom Informatik, Diplom Wirtschaftsinformatik
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung/Übung
Dozent	PD Dr. Christian Scheffer Ehemaliger Wissenschaftlicher Mitarbeiter scheffer[[at]]ibr.cs.tu-bs.de
Assistent	Andreas Haas Ehemaliger Wissenschaftlicher Mitarbeiter haas[[at]]ibr.cs.tu-bs.de
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung: Dienstag, 11:30 - 13:00 , Raum IZ 305 Übung: Freitag, 11:30 - 13:00, Raum IZ 358, alle zwei Wochen (siehe Semesterplan) kleine Übung: Freitag, 11:30 - 13:00, Raum IZ 358, abwechselnd mit der großen Übung (siehe Semesterplan) Eine Übersicht der Termine aller Vorlesungen, grosser Übungen und kleiner Übungen, sowie Aus-, Ab- und Rückgabe der Hausuafgaben ist im Semesterplan zusammengestellt. Änderungen vorbehalten.
Beginn	23.10.2018
Voraussetzungen	keine
Scheinerwerb	Studienleistung: Mindestens 50% der Übungspunkte Prüfungsleistung: Klausur am 20.02.2019, Raum: RR 58.1 reserviert von 13:00 - 16:00 Uhr
Inhalt	Die Absolventen des Moduls kennen grundlegende Modellierungen geometrischer Algorithmen. Sie sind in der Lage die algorithmische Schwierigkeit geometrischer Fragestellungen einzuordnen und angemessene Zielsetzungen zu formulieren. Sie beherrschen verschiedene Lösungstechniken und können auch für bislang nicht betrachtete Problemstellungen algorithmische Methoden erarbeiten. Sie überblicken die praktische Relevanz von Fragestellungen und Problemlösungen. Themenbereiche sind: Geometrische Probleme und Datenstrukturen Triangulierung Lokalisierung Voronoi-Diagramme Konvexe Hüllen Skript zur Vorlesung Das Skript wird parellel zu den Vorlesungen unter folgendem Link (Skript) bereitgestellt. Benutzername und Passwort wird in der Vorlesung bekannt gegeben. Übungsbätter / Hausaufgabenblätter Übungsblatt Nr. 1, abzugeben bis zum 16.11. vor der Übung. Übungsblatt Nr. 2, abzugeben bis zum 30.11. vor der Übung. Übungsblatt Nr. 3, abzugeben bis zum 14.12. vor der Übung. Übungsblatt Nr. 4, abzugeben bis zum 11.01. vor der Übung. Übungsblatt Nr. 5, abzugeben bis zum 25.01. vor der Übung.
Literatur/Links	Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications, Second. Aufl., Seite 367, Springer-Verlag, 2000 (deBerg2000, BibTeX) Rolf Klein: Algorithmische Geometrie, Seite 1-355, examen.press, 1997 (Klein1997, BibTeX) Franco P. Preparata and Michael Ian Shamos: Computational Geometry: An Introduction, Springer, 1985 (Preparata1985, BibTeX)
Allgemeine Informationen Es gibt eine Mailingliste. Wir werden aktuelle Informationen über diese Liste verteilen. Also tragt euch bitte ein :)

aktualisiert am 11.01.2019, 17:50 von Andreas Haas