Aktuelles kommentiertes Vorlesungsverzeichnis für das WS 2012

Wintersemester 2012/2013 20
In der Vorlesung werden Algorithmen entworfen, die ästhetisch “schöne“ Zeichnungen von
Diagrammen (wie z.B. Flussdiagrammen, PERT-Diagrammen, ER-Diagrammen, Ereignisprozessketten,
UML-Diagrammen oder Netzwerken) generieren. Es gibt viele verschiedene Zeichenverfahren,
die jeweils unterschiedliche Kriterien optimieren. Beispielkriterien für eine ästhetisch
“schöne“ Zeichnung sind etwa “wenige Überkreuzungen“, “wenige Knicke“ oder “möglichst große
Winkel“.
In dieser Vorlesung werden wir neben Algorithmen zum Zeichnen von allgemeinen (ungerichteten
und gerichteten) Graphen auch Zeichenmethoden für spezielle Graphen wie etwa Bäume,
gerichtete azyklische Graphen oder planare Graphen behandeln. In vielen Fällen wird die Diskussion
der Algorithmen durch Anwendungsbeispiele in Industrie, Wirtschaft und den Naturwissenschaften
sowie dazugehöriger Software motiviert und ergänzt.
In den Übungen wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben werden unter
Anleitung eines Tutors besprochen.
Im Seminar vertiefen die Studierenden ein bereits bekanntes Gebiet der Informatik. Die Studierenden
entwickeln im Laufe des Seminars zu einem vorgegebenen Thema eigenständig ein
Projekt, das sie in einer Seminararbeit und einem Vortrag vorstellen.
Die Vorträge des Kolloquiums werden überwiegend von Mitarbeitern und auswärtigen Gästen
des Instituts bestritten.
Die Vorträge des Oberseminars werden überwiegend von Mitarbeitern und auswärtigen Gästen
des Instituts bestritten.