TU Wien:Algorithmic Geometry VU (Nöllenburg)

From VoWi
Revision as of 06:13, 4 October 2019 by Gittenburg (talk | contribs) (Gittenburg verschob die Seite TU Wien:Algorithmic Geometry VU (Martin Nöllenburg) nach TU Wien:Algorithmic Geometry VU (Nöllenburg), ohne dabei eine Weiterleitung anzulegen: nur Nachname in Titel)
Jump to navigation Jump to search


Daten

Lecturers Martin Nöllenburg
ECTS 3
Department Forschungsbereich Algorithms and Complexity
When winter semester
Links tiss:186122 , Mattermost-Channel
Zuordnungen
Master Embedded Systems Wahlmodul Algorithmik
Master Business Informatics Wahlmodul DA/EXT - Data Analytics Extension
Master Logic and Computation Wahlmodul Algorithmics and Complexity
Master Visual Computing Wahlmodul Methoden für Visual Computing
Master Software Engineering & Internet Computing Wahlmodul Algorithmik

Mattermost: Channel "algorithmic-geometry"RegisterMattermost-Infos

Inhalt

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

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

Benötigte/Empfehlenswerte Vorkenntnisse

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

Vortrag

locker, lässig

Übungen

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

Prüfung, Benotung

noch offen

Dauer der Zeugnisausstellung

noch offen

Zeitaufwand

noch offen

Unterlagen

Tipps

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

Verbesserungsvorschläge / Kritik

noch offen