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

Algorithmische Geometrie

Semester Wintersemester 2007/2008 [ Andere Semester: Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 ]
Modulnr. INF-ALG-04
Veranst.Nr. INF-ALG-007, INF-ALG-008
Studieng. Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Gruppe(n) ALG (Prof. Fekete)
Art Vorlesung/Übung
Dozent
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistenten
Photo Dr. Tom Kamphans
Ehemaliger Wissenschaftlicher Mitarbeiter
Photo Dr. Alexander Kröller
Ehemaliger Juniorprofessor
LP 4
SWS 2+1
Ort & Zeit

Vorlesung: Dienstag, 13:15 - 14:45 , Raum SN 19.2
Übung: Montag, 16:45 - 18:15 , Raum SN 19.4


Beginn

30.10.07

Voraussetzungen keine
Scheinerwerb Erfolgreiche Teilnahme an Klausur bzw. mündlicher Prüfung.
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

Übungsblätter / Hausaufgabenblätter


aktualisiert am 07.11.2007, 11:14 von Dr. Nils Schweer
printemailtop