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

Computational Geometry (Algorithmische Geometrie)

SemesterWintersemester 2019/2020 [ Andere Semester: · Winter 18/19 · Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 · Winter 07/08 ]
Studieng.Master Informatik, Master Wirtschaftsinformatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoPD Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Raum 317
Assistent
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Raum 314
Hiwi
Anonymous PhotoVictoria Sack
Studentische Hilfskraft
sack[[at]]ibr.cs.tu-bs.de
LP5
SWS2+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
Voraussetzungenkeine
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
Termin(e)
[ Kalender abonnieren | Kalender herunterladen ]
DatumBeschreibung
29.10.2019, 11:30 Uhr1. Vorlesung (IZ305)
05.11.2019, 11:30 Uhr2. Vorlesung (IZ305)
12.11.2019, 11:30 Uhr3. Vorlesung (IZ305)
19.11.2019, 11:30 Uhr4. Vorlesung (IZ305)
26.11.2019, 11:30 Uhr5. Vorlesung (IZ305)
29.11.2019, 11:30 Uhr1. Große Übung (IZ358)
03.12.2019, 11:30 Uhr6. Vorlesung (IZ305)
10.12.2019, 11:30 Uhr7. Vorlesung (IZ305)
13.12.2019, 11:30 Uhr2. Große Übung (IZ358)
17.12.2019, 11:30 Uhr8. Vorlesung (IZ305)
07.01.2020, 11:30 Uhr9. Vorlesung (IZ305)
14.01.2020, 11:30 Uhr10. Vorlesung (IZ305)
17.01.2020, 11:30 Uhr3. Große Übung (IZ358)
21.01.2020, 11:30 Uhr11. Vorlesung (IZ305)
28.01.2020, 11:30 Uhr12. Vorlesung (IZ305)
31.01.2020, 11:30 Uhr4. Große Übung (IZ358)
04.02.2020, 11:30 Uhr13. Vorlesung (IZ305)
Literatur/Links

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!

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

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 Christian Rieck direkt per Mail mit.


aktualisiert am 02.12.2019, 08:04 von Christian Rieck
printemailtop