Proseminar Graph Algorithms (Wintersemester 2016)
- Leitung: Prof. Henning Meyerhenke, Dr. Roland Glantz, Elisabetta Bergamini, MSc., Charilaos Tsovas, MSc.
- 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)
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 Spannbäumen
(einschließlich Zusammenhang mit
Matroiden), kürzeste Wege,
Approximation von
Steinerbäumen, maximale Matchings (insbesondere
Matchings mit Präferenzen auf
bipartitien Graphen), sowie minimale Schnitte und
Baumzerlegungen.
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. Wesentliches Lernziel für die Studierenden ist das selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas. Außerdem lernen sie wie sie ihre Proseminararbeit (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