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

Algorithmische Geometrie

SemesterWintersemester 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)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistenten
PhotoDr. Tom Kamphans
Ehemaliger Wissenschaftlicher Mitarbeiter
PhotoDr. Alexander Kröller
Ehemaliger Juniorprofessor
LP4
SWS2+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

Voraussetzungenkeine
ScheinerwerbErfolgreiche Teilnahme an Klausur bzw. mündlicher Prüfung.
InhaltDie 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