Proseminar Graph Algorithms (Wintersemester 2016)

  • Anmeldung: Schreiben Sie bitte eine mail an roland.glantz@kit.edu.
  • Termine:
    • Themenvorstellung und -vergabe am 21. Oktober von 13:00 - 14:00 Uhr in SR 010 (Informatikgebäude 50.34)
    • Einführung in Vortragstechniken (von H. Meyerhenke) am 28. Oktober von 15:45 - 16:45 Uhr in SR 301
      (Informatikgebäude 50.34)
    • Vorstellung der Themen (von den Seminaristen) am 11. November von 15:45 - 18:15 Uhr in SR 010 (Informatikgebäude 50.34)
    • Jeweils 3 Seminarvorträge am 25. November, 2. Dezember und 9. Dezember von 15:45 - 18:00 Uhr in SR 010 (Informatikgebäude 50.34)
  • Wichtig / Important: Except for the text on this website, the seminar language will be English!
  • Aktuelles

    • Themenvorstellung und -vergabe am 21. Oktober von 13:00 - 14:00 Uhr in Raum 010 (Informatikgebäude 50.34)

    Beschreibung

    Thema des Proseminars ist die Lösung von Problemen auf Graphen / Netzwerken in den folgenden Bereichen: Kantenfärbungen, Berechnungen von minimalen Spann­bäu­men (ein­schließ­lich Zusammenhang mit Matroiden), kürzeste Wege, Ap­pro­xi­ma­tion von Steinerbäumen, maximale Matchings (insbesondere Matchings mit Prä­fe­ren­zen auf bipartitien Graphen), sowie minimale Schnitte und Baum­zer­le­gun­gen.
    Dieses Proseminar verschafft den Studierenden einen breiten Überblick jener Probleme in der Informatik, die sich mit Hilfe von Graphen formulieren und lösen lassen. Insbesondere lernen die Studierenden wie sie mathematische Definitionen und Zusammenhänge aus der Graphentheorie für den Entwurf von Algorithmen nutzen können.

    Themen

    Eine kurze Vorstellung der Themen finden sie hier

    Ziele

    Neben den inhaltlichen Aspekten sowie Techniken des wissenschaftlichen Arbeitens werden in dieser Veranstaltung auch Schlüsselqualifikationen vermittelt. We­sent­li­ches Lernziel für die Studierenden ist das selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas. Außerdem lernen sie wie sie ihre Pro­se­mi­nar­ar­beit (und später die Bachelorarbeit) mit geringem Einarbeitungsaufwand anfertigen und dabei Formatvorgaben berücksichtigen können, wie sie von Verlagen bei der Veröffentlichung von Manuskripten vorgegeben werden.

    Anforderungen

    Jeder Teilnehmer muss zur erfolgreichen Teilnahme folgende Leistungen erbringen:

    • Teilnahme an den Seminarveranstaltungen
    • Gelungener Seminarvortrag (35 Minuten inkl. Diskussion, entspricht knapp 30 Minuten Vortrag), der nachweist, dass das zugewiesene Thema selbstständig erarbeitet und verstanden wurde.
    • Eine eigene Ausarbeitung, die das Thema im Vergleich zum Vortrag breiter und tiefer beleuchtet.

    LaTeX templates

    Eine LaTeX-template für den Vortrag finden sie hier
    Eine LaTeX-template für die Ausarbeitung finden sie hier