Topic outline

  • General

  • Seminar: Praktische und theoretische Aspekte des Graphenzeichnens

    Umfang:

    5 ECTS

    Zeit & Ort:

    noch offen

    Voraussetzung:  

    Algorithmische Graphentheorie (mit Nachdruck empfohlen)

    Zielgruppe:

    Master Informatik (vorzugsweise), Bachelor Informatik

    Dozenten:

    Alexander Wolff und Johannes Zink

    Kooperationspartner:    

    Infosim (Würzburg) und denkbares (Würzburg)

    Der erste Termin ist am XXXXXXX. An diesem Termin besprechen wir den Ablauf des Seminars und stellen die Vortragsthemen vor. Aus diesem Grund bitten wir um vollständige Anwesenheit .

    Bitte schreiben Sie sich schon vorher in diesen Wuecampus-Kurs ein, falls Sie am Seminar teilnehmen wollen.
    (Klicken Sie dazu im Kursraum ganz oben links auf das Feld mit den weißen Zahnrädern auf blauem Grund und wählen Sie dann "Mich in diesem Kurs einschreiben" aus.) 

    • Überblick

      Wir beschäftigen uns mit verschiedenen Aspekten von Algorithmen zum Zeichnen von Graphen. Dabei sind sowohl praktische Anwendungsmöglichkeiten als auch theoretische Hintergründe interessant. In diesem Seminar stehen praktische Umsetzungsmöglichkeiten (z. B. aus dem Algorithm-Engineering) und deren Analyse mehr im Fokus als bei unserem Seminar Visualisierung von Graphen, das wir im Wintersemester anbieten.

      Das Seminar wird in Kooperation mit den zwei Würzburger IT-Unternehmen Infosim und denkbares durchgeführt, welche auch teilweise die Betreuung bestimmter Themen übernehmen und zu denen so auch ein Kontakt hergestellt und ein Einblick auch für etwaige spätere Tätigkeiten gewonnen werden kann.

      Themen

      Alle Teilnehmer und Teilnehmerinnen sollen durch die eigene Arbeit und das Hören der anderen Vorträge einen Überblick über praktische und theoretische Aspekte des Graphenzeichnens bekommen. 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 auch auf die aktuelle Forschung hin ausrichten wollen, sind insbesondere offene Fragen ein wichtiger Bestandteil der Themen. Wenn es das eigene Thema anbietet, so können und sollen auch selbst die untersuchten Konzepte einmal grob implementiert werden bzw. vorhandene Programme einmal ausprobiert werden. Dies kann dann als kleine Demonstration Teil des Abschlussvortrags gegen Ende des Semesters sein und möglicherweise als Grundlage für weitere Arbeiten dienen.

      Thema
      		Autoren
      		Artikel
      		Konferenz/Journal  Link  Bearbeitet Betreut
      		 Vortragstermin

      		WERDEN
      		NOCH
      		ERGÄNZT


      		 

      Die Artikel können Sie über die Links herunterladen, die meisten auch außerhalb des Uninetzes. Anderenfalls wenden Sie sich an uns.

      Lernziele

      Die Teilnehmer und Teilnehmerinnen lernen, sich intensiv in ein abgegrenztes Thema aus dem Themengebiet einzuarbeiten, dieses didaktisch aufzubereiten und den anderen Kursteilnehmern in einem Vortrag zu vermitteln.

      Sie bekommen im Seminar einen Überblick über Techniken und Anwendungsfelder der Graphvisualisierung und vertiefen ihre Kenntnisse über das Modellieren und Lösen von Problemen mithilfe von Graphen und Graphalgorithmen. Dieses Thema eignet sich übrigens auch gut für Abschlussarbeiten.

      Außerdem sollen sie einen Eindruck von Forschung in der Informatik bekommen: vom Erkennen und Formulieren geeigneter Problemstellungen über das Entwickeln von Lösungsstrategien für diese Probleme bis zum Festhalten der Ergebnisse in einer wissenschaftlichen Arbeit.

      Module

      Unser Seminar richtet sich in erster Linie an Studenten und Studentinnen im Master Informatik, welche wir bei der Themenwahl evtl. bevorzugen werden.
      Darüber hinaus können aber auch interessierte Studenten und Studentinnen im Bachelor Informatik (oder ähnliches) daran teilnehmen.
      Bei erfolgreicher Teilnahme wird die Leistung als (benotetes) Seminar für den Bachelor- oder Masterstudiengang Informatik eingetragen. Bei großem Engagement über den Vortrag und die Ausarbeitung hinaus (siehe Ablauf), wäre auch eine Anrechnung als Praktikum denkbar.

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

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

  • Vorträge

    • Ihr Vortrag sollte voraussichtlich 25–30 Minuten dauern und auch nicht länger sein (45–50 Minuten bei zwei Personen mit einem Thema). Wichtig: Die Dauer wird von der Anzahl der Seminar-TeilnehmerInnen abhängen.
    • Wir empfehlen für die Erstellung der Folien das kostenlose Programm ipe (verfügbar für Linux, Windows, Mac).
      Im Vergleich zu Powerpoint erleichtert es die Mischung von Text und Bildern. Man kann mit ipe geometrisch konstruieren und LaTeX-Befehle verwenden.
    • Ihr Vortrag kann auch offene Probleme ansprechen und vorhandene Programme/Demonstratoren können gezeigt werden.
    • Die Folien ihres Vortrages stellen wir hier für alle Teilnehmer des Seminars zur Verfügung.