TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

SemesterWintersemester 2018/2019 [ Andere Semester: · 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)
ArtVorlesung/Übung
Dozent
PhotoDr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Raum 317
Assistent
PhotoAndreas Haas
Wissenschaftlicher Mitarbeiter
haas[[at]]ibr.cs.tu-bs.de
+49 531 3913117
Raum 316
LP5
SWS2+1+1
Ort & ZeitVorlesung: 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

Voraussetzungenkeine
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:
  1. Geometrische Probleme und Datenstrukturen
  2. Triangulierung
  3. Lokalisierung
  4. Voronoi-Diagramme
  5. 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

Literatur/Links

Allgemeine Informationen

  • Es gibt eine Mailingliste. Wir werden aktuelle Informationen über diese Liste verteilen. Also tragt euch bitte ein :)

aktualisiert am 30.11.2018, 11:07 von Andreas Haas
printemailtop