Uni-Konstanz

Uni-Konstanz

Fachgruppe Informatik und Informationswissenschaft

 

information engineering

 

 

 

 

Seminar Zeichnen von Graphen
Seminar Graph Drawing

(S2)

Doz.: Ulrik Brandes, Mitarbeiter

Themengebiet:
Angewandte Informatik / Grundlagen der Informatik

Adressaten:

Studierende des Information Engineering im Bachelor-Vertiefungs- und im Master-Studium

Voraussetzungen:

Kenntnisse entsprechend "Datenstrukturen & Algorithmen" und idealer- aber nicht notwendigerweise Teilnahme am Zeichnen von Graphen des vorangegangenen Semesters.

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 wie etwa Datenbanken, Software-Engineering, VLSI- und Netzwerk-Design und visuelle Benutzerschnittstellen. Anwendungen in anderen Bereich betreffen alle Aspekte der visuellen Datenanalyse, z.B. in den Ingenieurweissenschaften, Chemie, Biologie oder Sozial- und Politikwissenschaft. Im Seminar werden einzelne in der Literatur veröffentlichte Verfahren und Anwendungen behandelt.

Literatur:

Wird zu Veranstaltungsbeginn bekannt gegeben.

Leistungsnachweis:

Vortrag und schriftliche Ausarbeitung

Leistungspunkte:

Bei erfolgreicher Teilnahme können 3 ECTS credits angerechnet werden.