TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

SemesterWinter 2019/2020 [ Other terms: · Winter 18/19 · Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 · Winter 07/08 ]
ProgrammesMaster Informatik, Master Wirtschaftsinformatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoPD Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 317
Assistant
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Hiwi
Anonymous PhotoVictoria Sack
Studentische Hilfskraft
sack[[at]]ibr.cs.tu-bs.de
Credits5
Hours2+1+1
Time & Place Lecture: Tuesdays, 11:30 AM - 01:00 PM, IZ 305
Exercises: Fridays, 11:30 AM - 01:00 PM, IZ 358 (roughly biweekly)
Small Tutorials: Thursdays, 01:15 PM - 02:45 PM, IZ 358 (roughly biweekly)

You can find the (preliminary) schedule here (updated at 10-22-2019). We will publish changes in the schedule via the mailing list and on this page. Below you can find an up-to-date calendar.
Start Lecture: 10-29-2019
Exercises: 11-15-2019
Small Tutorials: 11-21-2019
Prerequisiteskeine
Certificates Studienleistung: Mindestens 50% der Übungspunkte
Prüfungsleistung: Klausur oder mündliche Prüfung (wird innerhalb der ersten Veranstaltungen festgelegt)
Content

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
Schedule
[ Subscribe Calendar | Download Calendar ]
DateDescription
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)
References

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

  • 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.

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.


last changed 2019-11-14, 16:17 by Christian Rieck
printemailtop