Bölüm anahatları

  • 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.

    rocket.chat logoChat:

    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.