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

Algorithmische Geometrie

Semester
Wintersemester 2007/2008
Wintersemester 2020/2021Wintersemester 2019/2020Wintersemester 2018/2019Wintersemester 2017/2018Wintersemester 2016/2017Wintersemester 2011/2012Wintersemester 2010/2011Wintersemester 2009/2010
Modulnummer INF-ALG-04
Veranstaltungsnr.INF-ALG-007, INF-ALG-008
StudiengängeMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR GruppeALG (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