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

Computational Geometry (Algorithmische Geometrie)

Semester
Modulnummer INF-ALG-04 , INF-ALG-18
Veranstaltungsnr.INF-ALG-007, INF-ALG-008
StudiengängeMaster Wirtschaftsinformatik, Master Informatik, Diplom Wirtschaftsinformatik, Diplom Informatik, Diplom Wirtschaftsinformatik
IBR GruppeALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoPD Dr. Christian Scheffer
Ehemaliger Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
Assistent
PhotoAndreas Haas
Ehemaliger Wissenschaftlicher Mitarbeiter
haas[[at]]ibr.cs.tu-bs.de
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

24.10.2017

Voraussetzungenkeine
Scheinerwerb Studienleistung: Mindestens 50% der Übungspunkte
Prüfungsleistung: Mündliche Prüfung
Die mündlichen Prüfungen finden an zwei Tagen statt, dem 26.02.2018 und dem 27.02.2018. Ein genauer Zeitplan wird noch bekannt gegeben.
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
  6. Bewegungsplanung für Roboter

Ü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 23.01.2018, 10:48 von Andreas Haas
printemailtop