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

Computational Geometry (Algorithmische Geometrie)

Modulnr. INF-ALG-04 , INF-ALG-18
Veranst.Nr.INF-ALG-007, INF-ALG-008
Studieng.Diplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master 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 331
Assistent
PhotoDr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Raum 331
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Dienstag, 09:45 - 11:15 , Raum IZ 305

Uebung: Freitag, 9:45 - 11:15, Raum IZ 160, alle zwei Wochen (siehe Semesterplan)
Kleine Uebung: Donnerstag, 15:00 - 16:30, Raum IZ 305, alle zwei Wochen (siehe Semesterplan)

Eine Uebersicht der Termine aller Vorlesungen, grosser Uebungen und kleiner Uebungen, sowie Aus-, Ab- und Rueckgabe der Hausuafgaben ist im Semesterplan zusammengestellt. Aenderungen vorbehalten.
Beginn

25.10.2016

Voraussetzungenkeine
Scheinerwerb Studienleistung: Mindestens 50% der Uebungspunkte
Pruefunsleistung: Klausur
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
Literatur/Links

Allgemeine Informationen

Hausuafgaben

  • Das 1. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 2. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 3. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 4. Uebungsblatt ist jetzt online. Abgabe siehe Blatt
  • Das 5. Uebungsblatt ist jetzt online. Abgabe siehe Blatt

aktualisiert am 09.03.2017, 11:11 von Dr. Christian Scheffer
printemailtop