Sommersemester 17

Seminar "Visualisierung" (Bachelor)

Hierarchie- und Netzwerkvisualisierung

Lecturer:
  • Prof. Dr. Fabian Beck
Term:
Summer Semester 2017
Cycle:
wöchentlich
Time:
Mi, 12- 14 Uhr (das Seminar beginnt in der zweiten Vorlesungswoche!)
Room:
S-E 008
Start:
26.04.2017
End:
26.07.2017
Language:
German/English

Description:

Hierarchien (bzw. Bäume) und Netzwerke (bzw. Graphen) sind zentrale Datenstrukturen der Informatik. Mit ihnen lässt sich eine Vielzahl von praktischen Fragestellungen beantworten, beispielsweise kürzeste Wege finden, soziale Netzwerke untersuchen oder hierarchische Organisationsstrukturen abbilden. Die Visualisierung dieser Datenstrukturen, um die es in diesem Seminar gehen soll, stellt die enthaltenen Daten verständlich dar und ermöglicht eine interaktive Analyse. Ziel dieses Seminars ist es, grundlegende Visualisierungstechniken aus diesem Bereich zusammenzustellen, zu diskutieren und verständlich zu präsentieren. 

Abb.: Auswahl von Standardvisualisierungen für Hierarchien und Graphen.

Themen können beispielsweise aus den folgenden Bereichen gewählt werden.

Hierarchievisualisierung:

  • Layout von Baumdiagrammen
  • Alternative Hierarchievisualisierungen (Indented, Icicle Plot, Sunburst, etc.)
  • Platzfüllende Hierarchievisualisierungen (Treemap, etc.)

Graphvisualisierung: 

  • Layout von Knoten-Kanten-Diagramme (kräftebasiert, orthogonal, etc.)
  • Darstellung von Richtung, Gewichten und Attributen
  • Matrixdarstellungen von Graphen

Erweiterte Darstellungen:

  • Visueller Vergleich von Hierarchien
  • Visueller Vergleich von Graphen
  • Gruppenstrukturen in Graphen
  • Dynamische Hierarchien und Graphen

Didaktisches Konzept: In diesem Seminar legen wir besonderen Wert auf eine gemeinsame Erarbeitung des Themas. Wir orientieren uns dabei an der Arbeitsweise einer Redaktion, in der Themen gemeinsam diskutiert und abgestimmt werden, gegenseitig Unterstützung geleistet wird, dennoch jeder Redakteur für ein individuelles Thema verantwortlich ist. Die Ergebnisse des Seminars werden in kurzen Vorträgen und einer gemeinsamen schriftlichen Ausarbeitung zusammengefasst, die aus aufeinander abgestimmten Kapiteln besteht. Wir freuen uns auf ein engagiertes „Redaktionsteam“.

Vorkenntnisse: Datenstrukturen und Algorithmen, Programmierung.