V4+Ü2
Termin: Di 10-12 h/D 404 (V), Fr 8.30-10 h/F 425; ab 14.05. D 406 (V), Mo 10-12 h/C 422 (Ü), Mo 12-14 h/G 305 (Ü)
Doz.: Ulrik Brandes (V), Sabine Cornelsen (Ü)
Themengebiet: Grundlagen der Informatik / Angewandte Informatik
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium
Studierende des Information Engineering im Masterstudium
Voraussetzungen:
Kenntnisse entsprechend 'Algorithmen und Datenstrukturen'
Angebot im Lehrexport:
- Mathematik (Nebenfach oder Schwerpunkt Informatik)
- Lehramt (Haupt- oder Zusatzfach Informatik)
- Nebenfach Informatik in einem Magisterstudiengang
- Physik (Wahlpflichtfach Informatik)
- Psychologie (Wahlpflichtfach Information Engineering)
- Verwaltungswissenschaft (benachbartes Fach Information Engineering)
- Wirtschaftspädagogik (Doppelwahlpflichtfach Information Engineering)
- Wirtschaftswissenschaften (Wahlpflichtfach Informatik)
Inhalt:
Beim Zeichnen von Graphen geht es um das Layout
geometrischer Repräsentationen abstrakter Graphen und Netzwerke.
Das automatische Zeichnen von Graphen hat wichtige Anwendungen
in Kernbereichen der Informatik wie etwa Datenbanken, Software-Engineering,
VLSI- und Netzwerk-Design und visuelle Benutzerschnittstellen.
Anwendungen in anderen Bereichen betreffen alle Aspekte
der visuellen Datenanalyse, z.B. in den Ingenieurwissenschaften,
Chemie und Biologie oder Sozial- und Politikwissenschaft.
Schwerpunkt der Vorlesung ist der Entwurf von Algorithmen zur
Erstellung "guter" Visualisierungen von Graphen.
Dazu werden verschiedene algorithmische Prinzipien und Methoden
wie z.B. kräftebasierte Verfahren und Flussmethoden besprochen.
Literatur:
- G. Di Battista, P. Eades, I.G. Tollis, R. Tamassia:
"Graph Drawing: Algorithms for the Visualization of Graphs".
Prentice Hall, 1999
- M. Jünger, P. Mutzel (Eds.):
"Graph Drawing Software"
Mathematics and Visualization Series, Springer-Verlag, 2003
- M. Kaufmann, D. Wagner (Eds.):
"Drawing Graphs -- Methods and Models".
Lecture Notes in Computer Science Tutorial 2025, Springer-Verlag 2001
- K. Sugiyama:
"Graph Drawing and Applications for Software and Knowledge Engineers".
World Scientific, 2002
Leistungsnachweis:
Je nach Teilnehmerzahl: Klausur oder mündliche Prüfung
Leistungspunkte:
Bei Bestehen des Leistungsnachweises
können 9 Punkte erworben werden.
