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
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: TBA

You can find the (preliminary) schedule here (updated at 10-09-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: TBA
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)
15.11.2019, 11:30 Uhr1. Große Übung (IZ358)
19.11.2019, 11:30 Uhr4. Vorlesung (IZ305)
26.11.2019, 11:30 Uhr5. Vorlesung (IZ305)
29.11.2019, 11:30 Uhr2. 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 Uhr3. 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 Uhr4. 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 Uhr5. Große Übung (IZ358)
04.02.2020, 11:30 Uhr13. Vorlesung (IZ305)
References

Allgemeine Informationen

  • Die Termine der kleinen Übungen werden noch bekannt gegeben.

Große Übung

  • Tutorial 1 vom 15.11.2019.
  • 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

Die Mailingliste wird vermutlich Mitte Oktober neu aufgesetzt und ein Link zur Anmeldung hier veröffentlicht.


last changed 2019-10-09, 10:31 by Christian Rieck
printemailtop