Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verlässliche Systemsoftware
  - Übersicht
  - Team
  - Lehre
  - Arbeiten & Jobs
  - Forschung
  - Publikationen
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
  - Docoloc
  - bliq (formerly AIPARK)
  - Confidential Technologies
- Forschungsverbünde
  - IST.hub

Computational Geometry (Algorithmische Geometrie)

Semester	Wintersemester 2019/2020 Wintersemester 2024/2025 Wintersemester 2023/2024 Wintersemester 2022/2023 Wintersemester 2021/2022 Wintersemester 2020/2021
Studiengänge	Informatik Master, Wirtschaftsinformatik Master
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	PD Dr. Christian Scheffer Ehemaliger Wissenschaftlicher Mitarbeiter scheffer[[at]]ibr.cs.tu-bs.de
Assistent	Dr. Christian Rieck Ehemaliger Wissenschaftlicher Mitarbeiter rieck[[at]]ibr.cs.tu-bs.de
Hiwi	Victoria Sack
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung: Dienstags, 11:30 - 13:00 Uhr, IZ 305 Große Übung: Freitags, 11:30 - 13:00 Uhr, IZ 358 (unregelmäßig) Kleine Übung: Donnerstags, 13:15 - 14:45 Uhr, IZ 358 (unregelmäßig) Den kompletten (vorläufigen) Semesterplan findet ihr hier (aktualisiert am 22.10.2019). Bitte beachtet, dass sich dieser auch ändern kann. Weiter unten auf der Seite findet ihr einen Kalender, der immer auf dem aktuellen Stand ist. Sollten sich Termine ändern, werden wir dies hier und über die Mailingliste veröffentlichen.
Beginn	Vorlesung: 29.10.2019 Große Übung: 15.11.2019 Kleine Übung: 21.11.2019
Voraussetzungen	keine
Scheinerwerb	Studienleistung: Mindestens 50% der Übungspunkte Prüfungsleistung: Klausur oder mündliche Prüfung (wird innerhalb der ersten Veranstaltungen festgelegt)
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
Termine	[ Kalender abonnieren \| Kalender herunterladen ] 29.10.2019, 11:30 Uhr 1. Vorlesung (IZ305) 05.11.2019, 11:30 Uhr 2. Vorlesung (IZ305) 12.11.2019, 11:30 Uhr 3. Vorlesung (IZ305) 19.11.2019, 11:30 Uhr 4. Vorlesung (IZ305) 26.11.2019, 11:30 Uhr 5. Vorlesung (IZ305) 29.11.2019, 11:30 Uhr 1. Große Übung (IZ358) 03.12.2019, 11:30 Uhr 6. Vorlesung (IZ305) 10.12.2019, 11:30 Uhr 7. Vorlesung - entfällt! (IZ305) 13.12.2019, 11:30 Uhr 2. Große Übung (IZ358) 17.12.2019, 11:30 Uhr 8. Vorlesung (IZ305) 07.01.2020, 11:30 Uhr 9. Vorlesung (IZ305) 14.01.2020, 11:30 Uhr 10. Vorlesung (IZ305) 17.01.2020, 11:30 Uhr 3. Große Übung (IZ358) 21.01.2020, 11:30 Uhr 11. Vorlesung (IZ305) 28.01.2020, 11:30 Uhr 12. Vorlesung (IZ305) 31.01.2020, 11:30 Uhr 4. Große Übung (IZ358) 04.02.2020, 11:30 Uhr 13. Vorlesung (IZ305)
Literatur/Links	Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications, Second. Aufl., Seite 367, Springer-Verlag, 2000 (deBerg2000, BibTeX) Rolf Klein: Algorithmische Geometrie, Seite 1-355, examen.press, 1997 (Klein1997, BibTeX) Franco P. Preparata and Michael Ian Shamos: Computational Geometry: An Introduction, Springer, 1985 (Preparata1985, BibTeX)
Allgemeine Informationen Die Termine der kleinen Übungen werden noch bekannt gegeben. Alle Termine (VL, GÜ, KÜ, HA) können dem obigen Semesterplan entnommen werden. Es ist durchaus möglich, dass sich einige Termine verschieben; Informationen dazu werden über die Mailingliste verteilt und hier aktualisiert. Die große Übung am Freitag, den 15.11.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der nächsten großen Übung besprochen! Die Vorlesung am 10.12.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der Vorlesung am 17.12.2019 besprochen. Große Übung Tutorial 1 vom 15.11.2019. entfällt; siehe oben! Tutorial 2 vom 29.11.2019. Tutorial 3 vom 13.12.2019. Tutorial 4 vom 17.01.2020. Tutorial 5 vom 31.01.2020. Hausaufgaben Hausaufgabenblatt 1 vom 04.11.2019. Abgabe bis Montag, den 18. November 2019 um 11:30 Uhr. Hausaufgabenblatt 2 vom 18.11.2019. Abgabe bis Montag, den 02. Dezember 2019 um 11:30 Uhr. Hausaufgabenblatt 3 vom 02.12.2019. Abgabe bis Montag, den 16. Dezember 2019 um 11:30 Uhr. Hausaufgabenblatt 4 vom 06.01.2020. Abgabe bis Montag, den 20. Januar 2020 um 11:30 Uhr. Hausaufgabenblatt 5 vom 20.01.2020. Abgabe bis Montag, den 03. Februar 2020 um 11:30 Uhr. Prüfung Die Prüfung findet mündlich statt und soll in der Woche vom 17.02.2020 - 21.02.2020 stattfinden. Meldet euch bitte per Mail zwecks eines Termins bei PD Dr. Christian Scheffer oder Dr. Christian Rieck. Die Termine werden nach FCFS vergeben; die Mail sollte daher immer mindestens einen Ersatztermin beinhalten. Die Prüfungen finden im Büro von PD Dr. Christian Scheffer (IZ 317) statt. Mailingliste Es gibt eine Mailingliste zu dieser Veranstaltung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam zu vermeiden, können nur Mailadressen der TU Braunschweig direkt freigegeben werden. Solltet ihr euch mit einer anderen Mailadresse anmelden wollen oder habt technische Schwierigkeiten bei der Anmeldung, teilt dies bitte Dr. Christian Rieck direkt per Mail mit.