192.133 Algorithmic Geometry
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2022W, VU, 3.0h, 4.5EC
Lecture TubeTUWEL

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VU Vorlesung mit Übung
  • LectureTube Lehrveranstaltung
  • Format der Abhaltung: Hybrid

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

  • grundlegende Konzepte, Strukturen und Problemdefinitionen der Algorithmischen Geometrie zu erklären. 
  • die vorgestellten Algorithmen zu erklären, zu bewerten und zu analysieren
  • für verwandte Problemstellungen angemessene Algorithmen und Datenstrukturen auszuwählen und anzupassen
  • unbekannte angewandte und theoretische geometrische Probleme eigenständig zu modellieren, zu analysieren, effiziente Lösungen zu entwerfen und diese ggf. zu implementieren 

Inhalt der Lehrveranstaltung

Räumliche Daten werden in den unterschiedlichsten Bereichen der Informatik verarbeitet, z.B. in Computergrafik und Visualisierung, in geographischen Informationssystemen, in der Robotik usw. Die algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse geometrischer Algorithmen und Datenstrukturen. In diesem Modul werden häufig verwendete Techniken und Konzepte der algorithmischen Geometrie vorgestellt und anhand ausgewählter und anwendungsbezogener Fragestellungen vertieft. Konkrete Vorlesungsthemen sind Algorithmen und Datenstrukturen für:

  • konvexe Hülle
  • Linienschnitte
  • Polygontriangulierung
  • Bereichsabfragen
  • Punktlokalisierung
  • Voronoi-Diagramme und Delaunay-Triangulierungen
  • Dualität von Punkten und Geraden
  • Quadtrees
  • Well-Separated Pair Decomposition
  • Sichtbarkeitsgraphen

Methoden

  • Definition, Entwurf und Analyse von Algorithmen und Datenstrukturen, Diskussion und formale Beweise algorithmischer und geometrischer Eigenschaften, Beispiele
  • Gemeinsames und eigenständiges Bearbeiten und Lösen von Übungsbeispielen
  • Diskussion von Übungsbeispielen und Beweisideen in Lern- und Übungsgruppen
  • Vorlesungen und Übungen finden in Präsenz statt und werden ggf. durch Videoaufzeichnungen ergänzt

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

ECTS-Breakdown

40 h Besuch von Vorlesung und Übung
50 h Nachbereitung der Vorlesung und Lösen der Übungsaufgaben
22 h Prüfungsvorbereitung
0.5 h Mündliche Prüfung
------
112.5 h gesamt 

Allgemeine und organisatorische Fragen bitte an alggeom@ac.tuwien.ac.at.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.09:00 - 11:0004.10.2022 - 24.01.2023Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.14:00 - 16:0005.10.2022 - 25.01.2023Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Algorithmic Geometry - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.04.10.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.05.10.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.11.10.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.12.10.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.18.10.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.19.10.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.25.10.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Di.08.11.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.09.11.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Mi.16.11.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.22.11.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.23.11.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.29.11.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.30.11.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.06.12.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.07.12.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.13.12.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.14.12.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung
Di.20.12.202209:00 - 11:00Seminarraum FAV 01 A (Seminarraum 183/2) Vorlesung
Mi.21.12.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung/Übung

Leistungsnachweis

  • Lösen und Abgeben von Übungszetteln mit Theorieaufgaben
  • Implementierung von Algorithmen (optional)
  • Präsentation und Diskussion des Lehrinhaltes in einer mündlichen Prüfung

Die mündliche Prüfung zählt zu 70% der Note, der Übungsteil zu 30%.

LVA-Anmeldung

Von Bis Abmeldung bis
01.09.2022 00:00 11.10.2022 23:59 18.10.2022 23:59

Gruppen-Anmeldung

GruppeAnmeldung VonBis
Exercise group04.10.2022 09:0012.10.2022 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Sprache

Englisch