TU Wien:Algorithmic Geometry VU (Nöllenburg)

From VoWi
Jump to navigation Jump to search


Daten[edit]

Lecturers Soeren NickelMartin Nöllenburg
ECTS 3
Alias Algorithmic Geometry (en)
Department Forschungsbereich Algorithms and Complexity
When winter semester
Last iteration 2021WS
Language English
Mattermost algorithmic-geometryRegisterMattermost-Infos
Links tiss:186122
Zuordnungen
Master Data Science Wahlmodul BDHPC/EX - Big Data and High Performance Computing - Extension
Master Business Informatics Wahlmodul DA/EXT - Data Analytics Extension
Master Logic and Computation Wahlmodul Algorithmics and Complexity
Master Visual Computing Wahlmodul Methods of Visual Computing
Master Software Engineering & Internet Computing Wahlmodul Algorithmik
Master Technische Informatik Wahlmodul Algorithms and Programming
Master Informatikdidaktik Wahlmodul Algorithmik


Inhalt[edit]

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

Ablauf[edit]

Vorlesungen leicht geblockt bis vor Weihnachten + vier Übungen, wobei eine Tafelleistung zu erbringen ist; am Ende mündliche Prüfung.

Benötigte/Empfehlenswerte Vorkenntnisse[edit]

Algorithmen und Datenstrukturen 1 + 2 benötigt, Algorithmics empfehlenswert, muss aber nicht sein

Vortrag[edit]

locker, lässig

Übungen[edit]

Vier Übungen; jeder Student muss in diesen vier Übungen irgendwann EINE Tafelleistung erbringen zu einem Beispiel seiner Wahl.

Prüfung, Benotung[edit]

W2019/2020: Mündliche Prüfung über den ganzen Stoff. Algorithmen und Datenstrukturen wurden anhand von Beispielen detailliert abgefragt. Schwierige Theoreme waren keine dabei, aber man sollte Laufzeit- und Speicherkomplexitäten wissen. Es werden auch Papier und Stifte zur Verfügung gestellt, um Dinge aufzumalen.

Dauer der Zeugnisausstellung[edit]

noch offen

Zeitaufwand[edit]

noch offen

Unterlagen[edit]

Tipps[edit]

Die Vorlesungen besuchen, da er dort die meisten Beweise auf die Tafel schreibt, und angeblich werden diese Beweise geprüft.

Verbesserungsvorschläge / Kritik[edit]

noch offen