Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Winter 2024/25    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node2  Trennstrich  Switch to english language

Veranstaltung

Automatisches Zeichnen von Graphen

  • Funktionen:

Grunddaten

Veranstaltungsart Integrierte Lehrveranstaltung SWS 4.00
Veranstaltungsnummer 23899 Semester WS 2024/25
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Link zu dieser Lehrveranstaltung in Stud.IP

Belegung über StudIP

Status Link
Anmeldeverfahren    Link

Module

1100760 Vertiefung Informatik 1
1100770 Vertiefung Informatik 2
1100790 Vertiefung Theoretische Informatik

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mi. 09:00 bis 11:00 woch 16.10.2024 bis 29.01.2025  A.-Einstein-Str. 22 - SR 109, A.-Einstein-Str. 22 Raumplan Schmidt findet statt    
Einzeltermine anzeigen
iCalendar Export für Outlook
Do. 17:00 bis 19:00 woch 17.10.2024 bis 30.01.2025  A.-Einstein-Str. 22 - SR 110, A.-Einstein-Str. 22 Raumplan Schmidt findet statt    
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
Prof. Dr. rer. nat. Jens Schmidt

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Informatik, Bachelor (2016) 5. - 7. Semester wahlobligatorisch
Informatik, Bachelor (2021) 5. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)

Inhalt

Literatur

- Di Battista, Eades, Tamassia, Tollis - Graph Drawing: Algorithms for
the visualization of graphs, Prentice Hall, 1999.
- Nishizeki, Rahman - Planar Graph Drawing, Lecture Notes Series on
Computing 12, Springer, 2004.
- Tamassia - Handbook of Graph Drawing and Visualization, CRC Press, 2016.
- Jünger, Mutzel - Graph Drawing Software, Mathematics and
Visualization, Springer, 2004.
- Kaufmann, Wagner - Drawing Graphs: Methods and Models, Lecture Notes
in Computer Science 2025, Springer, 2001.

Lerninhalte

Voraussetzungen: Kenntnisse in Algorithmen+Datenstrukturen, und Graphen

Beschreibung: Automatisches Zeichnen von Graphen ist ein junges und
lebhaftes Forschungsgebiet. Hier werden Algorithmen entworfen, die
ästhetisch "schöne" Zeichnungen von Diagrammen (wie beispielsweise
Fluss- und UML-Diagramme, Netzwerke oder Ereignisprozessketten)
generieren. Die Anwendungen für diese Zeichnungen reichen von der
Verbrechensbekämpfung bis hin zur Energieüberwachung. Es gibt viele
verschiedene Zeichenverfahren, die jeweils unterschiedliche Kriterien
optimieren, und oftmals werfen diese Kriterien interessante
kombinatorische Fragestellungen auf. Beispielkriterien für eine
ästhetisch "schöne" Zeichnung sind etwa wenige Überkreuzungen, wenige
Knicke oder auch 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 Bäume, gerichtete azyklische Graphen oder
planare Graphen behandeln. Anwendungsbeispiele, zugehörige Software und
Aufgaben zur Eigenimplementierung ergänzen die Diskussion der Algorithmen.

Strukturbaum

Die Veranstaltung wurde 1 mal im Vorlesungsverzeichnis Winter 2024/25 gefunden:
Bachelor Informatik · · · · [+]