Praktikum: Graph Drawing

Prof. Dr.-Ing. Mark Minas

Neuigkeiten

Modul

Dieses Praktikum gilt wahlweise

  • als "Praktikumsmodul" im Bachelor-Studiengang Informatik (Modulnummer: 1319),
  • als "Praktikumsmodul" im Master-Studiengang Informatik (Modulnummer: 1781), oder
  • als "Praktikumsmodul" im Master-Studiengang Wirtschaftsinformatik (Modulnummer: 1781).

Die Themen werden den einzelnen Modulen entsprechend angepasst.

 

Motivation

Visuelle Sprachen sind heutzutage aus der Informatik kaum mehr wegzudenken. Zu diesen Sprachen gehören beispielsweise Anwendungsfalldiagramme, Zustandsübergangsdiagramme und Klassendiagramme. Zur Erstellung solcher Diagramme werden spezielle Tools verwendet. Eine Aufgabe dieser Tools ist das automatische Layout von Diagrammen. Die meisten dieser Diagramme weisen eine graphartige Struktur auf. Aus diesem Grund verwendet man zum Layouten spezielle Algorithmen, die sich zum Zeichnen von Graphen eignen.

 

GraphGraphGraph

 

Einbettung in das Studium

In einem Seminar (WT 2010) wurden die bekanntesten Algorithmen zum Zeichnen von Graphen vorgestellt. Im Anschluss findet in diesem Trimester (FT 2010) ein auf dem Seminar aufbauendes Praktikum statt. In diesem Praktikum werden ausgewählte Algorithmen umgesetzt. Die Umsetzung erfolgt in Kleingruppen (2-3 Studenten). Teilnahmevoraussetzung ist ein erfolgreich bestandenes Programmierprojekt. Die vorherige Teilnahme am Seminar ist nicht zwingend notwendig.

Da der Themenbereich Graph Drawing einen Arbeitsschwerpunkt unseres Instituts darstellt, besteht im Anschluss auch die Möglichkeit zur Betreuung von Bachelor-/Masterarbeiten in diesem Bereich.

 

Modalitäten

Durchgeführt wird das Praktikum von Prof. Dr.-Ing. Mark Minas. Ansprechpartner bei Problemen aller Art und organisatorischen Fragen ist Sonja Maier.

Eine verbindliche Vorbesprechung wird am Montag, 29.03.2010 um 16:45 Uhr, im Raum 41/2417 statt finden.

 

Weitere Informationen, Literatur