Topic outline

  • Seminar: Visualisierung von Graphen

    Umfang:

    5 ECTS, 2 SWS

    Zeit & Ort:

    dienstags, 14:15–15:45 Uhr, online

    Voraussetzung:  

    Algorithmische Graphentheorie (empfohlen)

    Zielgruppe:

    Master Informatik (empfohlen), Bachelor Informatik

    Dozenten:

    Boris Klemz und Alexander Wolff


    Der erste Termin findet am Di, 03.11.2020, um 14:15 Uhr als Zoom-Meeting statt. An diesem Termin bitten wir um vollständige Anwesenheit, da wir den Ablauf des Seminars besprechen und die Themenverteilung festlegen. Die Liste der Themen finden Sie bereits jetzt weiter unten auf dieser Seite. Diese werden je nach Anzahl der TeilnehmerInnen jeweils alleine oder zu zweit bearbeitet.

    Senden Sie uns bitte per Email vor dem ersten Treffen, bis Mo., 02.11.2020, 13:00 Uhr, Ihre ersten drei Präferenzen sowie Ihren Studiengang (BSc/MSc) und Ihre algorithmischen Vorkenntnisse (welche Vorlesungen haben Sie in der Algorithmik gehört?). Nennen Sie auch gerne den Namen einer weiteren Person mit der Sie ggf. gemeinsam ein Thema bearbeiten würden.

    Wir werden anschließend anhand Ihrer Präferenzen eine Themenverteilung festlegen. (Falls Sie uns Ihre Präferenzen nicht rechtzeitig geschickt haben, besteht auch noch während des ersten Treffens die Möglichkeit sich für eines der übrig gebliebenen Themen zu melden.)

    Bitte schreiben Sie sich schon jetzt in diesen Wuecampus-Kurs ein, falls Sie am Seminar teilnehmen wollen. Melden Sie sich dazu bei WueCampus an (das haben Sie wahrscheinlich schon getan) und klicken Sie auf den blauen Knopf links oben mit den weißen Zahnrädern und dort auf "Mich in diesen Kurs einschreiben". (Entsprechend können Sie sich natürlich auch wieder austragen.)

  • Ablauf

    1. Im ersten Treffen werden wir den Ablauf des Seminars besprechen und die Themenverteilung festlegen.
    2. Im zweiten Treffen gibt jeder Teilnehmer einen kurzen Überblick über sein Thema (max. 5 Minuten, 3 Folien). Außerdem werden wir Genaueres zur Gestaltung der Vorträge und der Ausarbeitung sagen.
    3. In den folgenden Treffen finden die eigentlichen Vorträge der TeilnehmerInnen statt. Neben dem Vortrag bleibt auch Zeit zur Diskussion der Themen und daraus resultierender offener Fragen für die weitere Forschung.
    4. Desweiteren ist zu jedem Thema eine Ausarbeitung anzufertigen.
    • Themen

      Grundlage jedes Vortragsthemas sind ein oder mehrere wissenschaftliche Artikel. Die Themen basieren meist auf aktuellen Forschungsergebnissen, die beispielsweise auf dem 28th International Symposium on Graph Drawing & Network Visualization (GD 2020) vorgestellt wurden.

      Für jedes Thema geben wir einen Artikel bzw. ein Buchkapitel vor. Sie sollen aber auch noch selbst Literaturrecherche betreiben. Ein Ausgangspunkt dafür können beispielsweise die Referenzen in ihrem Artikel sein. Da wir das Seminar auf die aktuelle Forschung hin ausrichten wollen, sind insbesondere offene Fragen ein wichtiger Bestandteil der Themen.

      • Vorträge

        • Ihr Vortrag sollte etwa 45 Minuten (bei Einzelvorträgen) bzw. 60 Minuten (zu zweit) dauern.
        • Wir empfehlen für die Erstellung der Folien das kostenlose Programm ipe (verfügbar für Linux, Windows, Mac). Als Einstieg können Sie gerne einen Blick auf die Folien vom Einführungsvortrag werfen. Die PDF-Datei können Sie mit ipe öffnen und weiterbearbeiten.
        • Im Vortrag sollten auch relevante offene Forschungsfragen nicht zu kurz kommen.
        • Die Folien Ihres Vortrages werden wir anschließend hier für alle TeilnehmerInnen zur Verfügung stellen.
        • Ausarbeitungen

          Die Ausarbeitung zu ihrem Thema sollte etwa 10 Seiten (zuzüglich Titelseite) umfassen. Sie soll nicht nur den von uns vorgegebenen Artikel zusammenfassen, sondern auch darüber hinaus gehen. Zum Einen eignet sich dafür das Material, dass sie durch eigene Literaturrecherche gefunden haben. Zum anderen kann man hier auch auf interessante offene Fragen eingehen.

          Die Themen des Seminars sollen nicht für sich alleine stehen, sondern wurden bewusst aus einem bestimmten Gebiet gewählt. Nutzen Sie das in ihrer Ausarbeitung und zeigen Sie Verbindungen zu anderen Vortragsthemen des Seminars auf! Vielleicht können Sie dadurch auch neue Fragestellungen entwickeln, die für die weitere Forschung interessant sind. Damit Sie die Möglichkeit haben Ergebnisse aus den anderen Vorträgen in Ihre Ausarbeitung aufzunehmen, muss diese erst eine Woche nach dem letzten Vortrag abgegeben werden.

          Die Ausarbeitungen sollen mit LaTeX erstellt werden. Wenn Sie noch keine Erfahrung mit LaTeX haben, könnte dieser kostenlose Kurs im Rechenzentrum hilfreich sein.

        • Bewertung

          Voraussetzungen für das Bestehen des Seminars:

          • Halten einer Präsentation zum gewählten Thema
          • Anfertigen einer Ausarbeitung
          • Regelmäßige Teilnahme am Seminar und aktive Mitarbeit (einmaliges Fehlen bei einem Vortrag ist erlaubt)