Module Import 04IN1016 - Algorithms and Data Structures for Computervisualistics

Status: (discontinued) Published
Workload6 ECTS = 180 hrs
Credits, Weight6 ECTS, (n.s.)
Language of Instruction German
Semester (n.s.)
Duration1 Sem.
M/E Elective
Courses
Course No. Type Name MA/EL Workload Credits Contact Hours Selfstudy Group Size
04IN1016-1 Lecture Algorithms and Data Structures for Computervisualistics (n.s.) 4.5 ECTS = 135 hrs - 3 hrs/week = 45 hrs 90 hrs (n.s.)
04IN1016-2 Exercise Algorithms and Data Structures for Computervisualistics (n.s.) 1.5 ECTS = 45 hrs - 1 hrs/week = 15 hrs 30 hrs (n.s.)
Learning Outcomes

Die Studierenden besitzen vertiefte Kompetenz in algorithmischem Denken für die speziellen Fragestellungen der Computervisualistik. Sie beherrschen die dort verwendeten algorithmischen Strategien und die zugehörigen wichtigsten Datenstrukturen. Sie sind im Stande, diese mit dem in der Grundlagenvorlesung erworbenen Wissen in Beziehung zu setzen. Sie sind in der Lage, für ein gegebenes Problem der Computervisualistik eine algorithmische Lösung zu formulieren, diese in ihrer Leistungsfähigkeit einzuschätzen und sie zu implementieren. Sie können mathematische Methoden zum Korrektheitsbeweis und zur Effizienzanalyse einsetzen und die Qualität von Algorithmen einschätzen.

Content

(not specified)

04IN1016-1 - Algorithms and Data Structures for Computervisualistics
  1. Einführung
    • Betrachtungsrahmen, Problembeschreibung, Lösungsbeschreibung, Pseudocode, Aufwandabschätzung
  2. Mehrdimensionale Baumstrukturen
    • Baumstrukturen, Probleme auf Bäumen, Bereichsanfragen, Bereichsbäume, kd-Bäume, QuadTrees
  3. Ebenenzerlegungen
    • Voronoidiagramme, Flächenzerlegungen, DCEL-Struktur, Sweep-Verfahren, Anwendungen
  4. Algorithmische Geometrie
    • Probleme zu Strecken, Polygone, Konvexität, Anwendung: Bewegungsplanung
Teaching Methods

(not specified)

Prerequisites

Grundkenntnisse in Algorithmen und Datenstrukturen

Examination Methods

Klausur

Credit Requirements

(not specified)

References

(not specified)

04IN1016-1 - Algorithms and Data Structures for Computervisualistics

Mark de Berg, Marc von Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry - Algorithms and Applications. Springer, Berlin, 2000.

Rolf Klein. Algorithmische Geometrie. Springer, Berlin, 2005.

Responsible / Organizational Unit
Frey, Johannes / Institute for Computer Science
Additional Information

(not specified)

Last change
Apr 24, 2018 by Frey, Johannes
Last Change Module
May 15, 2012 by Frey, Johannes