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

Algorithmische Geometrie

Semester Wintersemester 2009/2010 [ Andere Semester: Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 07/08 ]
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 Dr. Alexander Kröller
Ehemaliger Juniorprofessor
Assistent
Photo Dr. Alexander Kröller
Ehemaliger Juniorprofessor
LP 4
SWS 2+1
Ort & Zeit

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

Aufgrund des Studium Generale und der Konferenz SENSYS'09 sind die ersten Termine nicht regulär durchführbar. Die erste Vorlesung findet daher am 19.10. um 16:45 im SN19.4 statt.


Beginn

19. 10. 2010

Voraussetzungen keine
Scheinerwerb Hausaufgaben und mündliche 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

aktualisiert am 11.09.2009, 18:56 von Dr. Alexander Kröller
printemailtop