Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verteilte Systeme
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
- Forschungsverbünde
  - IST.hub

Algorithmische Geometrie

Semester	Wintersemester 2007/2008 Wintersemester 2022/2023 Wintersemester 2021/2022 Wintersemester 2020/2021 Wintersemester 2019/2020 Wintersemester 2018/2019 Wintersemester 2017/2018 Wintersemester 2016/2017 Wintersemester 2011/2012 Wintersemester 2010/2011 Wintersemester 2009/2010
Modulnummer	INF-ALG-04
Veranstaltungsnummer	INF-ALG-007, INF-ALG-008
Studiengänge	Informatik Master, Informations-Systemtechnik Master, Wirtschaftsinformatik Master
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Raum 335
Assistenten	Dr. Tom Kamphans Ehemaliger Wissenschaftlicher Mitarbeiter 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: Geometrische Probleme und Datenstrukturen Triangulierung Lokalisierung Voronoi-Diagramme Konvexe Hüllen Bewegungsplanung für Roboter
Übungsblätter / Hausaufgabenblätter Übungsblatt Nr. 1, abzugeben am 12.11. in der Übung.