Abschnittsübersicht
-
Wir beschäftigen uns mit den wichtigsten Algorithmen zum Zeichnen von Graphen. Dabei kommen Methoden aus der Vorlesung Algorithmische Graphentheorie wie Teile und Herrsche, Flussnetzwerke, ganzzahlige Programmierung und das Planar-Separator-Theorem zum Einsatz. Wir werden Maße für die Qualität einer Graphzeichnung kennenlernen und Algorithmen, die diese Maße optimieren.
Unser Ziel ist es einen Überblick über das Thema Graphvisualisierung zu erlangen und typische Werkzeuge dafür kennen zu lernen. Dadurch wird die Kenntnisse über das Modellieren und Lösen von Problemen mithilfe von Graphen und Graphalgorithmen vertieft.
Vorlesungen: Donnerstag, 10:15–11:45 Uhr, online (im Verlauf des Semesters evtl. in Raum SE III) Übungen: Montag, 16:00–17:30 Uhr, online (im Verlauf des Semesters evtl. in Raum SE II) Dozenten: Jonathan Klawitter (Vorlesungen), Myroslav Kryven (Übungen), Alexander Wolff (Kurskoordinator) Mdl. Prüfung: Haupttermin für mündliche Prüfungen ist der 30. Juli 2020.
Ein Bonus von 0,3 auf die finale Note wird an Studierende vergeben, die mindestens 50% der Punkte auf Übungsblättern erreichen.
Umgfang: 5 ECTS, 2+2 SWS Voraussetzung: Algorithmische Graphentheorie (empfohlen) Zielgruppe:
Master Informatik, Master Mathematik, Master Computational Mathematics
Prüfung:
Der Termin für die mündliche Prüfung ist der 30. Juli 2020. Die Prüfungen werden persönlich an der Uni und nicht online abgehalten. Genaue Uhrzeiten werden noch per Mail und Chat vereinbart.
Wenn nötig, wird es bei Terminkonflikten einen zweiten Termin geben. Bitte nicht vergessen in WueStudy anzumelden.
Anmeldung:
Wenn Sie an der Vorlesung teilnehmen möchten, melden Sie sich bitte hier in WueCampus an (oben links auf das blaue Zahnrad klicken und "Mich in diesen Kurs einschreiben" auswählen).Im Verlauf des Semesters wir die Anmeldung in WueStudy für die Prüfung freigeschaltet.
Chat:
Zur Kommunikation während der Präsenzvorlesung-freien Zeit benutzen wir den Channel ls1-vg im ifiChat -- die rocket.chat Instanz des Insitutes für Informatik. Hier könnt ihr all eure Fragen zur Vorlesung, egal ob organisatorisch oder inhaltlich, stellen. Falls ihr noch keinen Account für die Informatik-IT habt, könnt ihr den euch hier besorgen.
-
Aufgrund des derzeitigen Verbots von Präsenzveranstaltungen werden wir anstatt Vorlesungen zu halten jede Woche pünktlich zum Vorlesungstermin Videos hochladen.
-
Wie auch die Vorlesungen, werden zu Beginn des Semesters keine Übungen in Präsenzform abgehalten. Stattdessen wird pro Übungsaufgabe ein Video mit der Lösung hochgeladen. Außerdem steht der Übungsleiter während des Übungstermin für Fragen zur Verfügung. Fragen können gerne auch zu anderen Zeiten gestellt werden, jedoch kann eine Antwort dann eventuell erst ein paar Stunden gegeben werden.
Jede Woch werden wir zum Vorlesungstermin ein neues Übungsblatt hochladen. Abgabetermin ist der Vorlesungstermin in der darauffolgenden Woche.
Übungsblätter werden in digital Form abgegeben und sollten wenn möglich am Computer geschrieben werden. Wir empfehlen LaTeX und werden hierfür ein Template bereitstellen.
-
Die Vorlesung basiert hauptsächlich auf Kapiteln aus den folgenden 3 Büchern.
- Graph Drawing: Algorithms for the Visualization of Graphs.
Giuseppe Di Battista, Peter Eades, Roberto Tamassia and Ioannis G. Tollis. Prentice Hall, 1999. - Drawing Graphs: Methods and Models.
Michael Kaufmann and Dorothea Wagner (Hrsg.), Lecture Notes in Computer Science, Volume 2025. Springer-Verlag 2001. - Planar Graph Drawing.
Takao Nishizeki and Md Saidur Rahman, Lecture Notes Series on Computing, Volume 12. World Scientific Publishing, 2004.
Weiteres Material werden wir im Verlauf der Vorlesung hier verlinken.
- Handbook of Graph Drawing and Visualization.
Roberto Tamassia (Hrsg.), CRC Press, 2013.
- treevis.net - A Visual Bibliography of Tree Visualization
Hans-Jörg Schulz - Proofs from THE BOOK
Martin Aigner, Günter M. Ziegler, Springer, 2014.
- Graph Drawing: Algorithms for the Visualization of Graphs.
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon