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

Institut für Betriebssysteme
und Rechnerverbund

Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

Semester	Wintersemester 2018/2019 [ Andere Semester: Winter 19/20 · Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 · Winter 07/08 ]
Studieng.	Master Wirtschaftsinformatik, Master Informatik, Diplom Wirtschaftsinformatik, Diplom Informatik, Diplom Wirtschaftsinformatik
IBR Gruppe(n)	ALG (Prof. Fekete)
Art	Vorlesung/Übung
Dozent	PD Dr. Christian Scheffer Wissenschaftlicher Mitarbeiter scheffer[[at]]ibr.cs.tu-bs.de +49 531 3913113 Raum 317
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