Die TeilnehmerInnen lernen das selbständige Einarbeiten in ein aktuelles Forschungsthema aus den Bereichen Graphenalgorithmik bzw. algorithmischer Geometrie. Ausgehend von ausgewählten aktuellen Originalarbeiten erarbeiten die TeilnehmerInnen sich die relevante Literatur. Durch den Seminarvortrag und die schriftliche Seminararbeit erlernen die TeilnehmerInnen wichtige Grundfertigkeiten wie das Präsentieren algorithmischer Themen und das wissenschaftliche Schreiben. Durch die Fokussierung des Seminars auf offene Forschungsfragen und wissenschaftliche Diskussionen wird die algorithmische Problemlösungskompetenz geschult. Damit werden insbesondere Fähigkeiten erworben und erweitert, die auch zum Verfassen einer Masterarbeit in der Algorithmik erforderlich sind.
Die Seminarthemen stammen aus dem Bereich Graphenzeichnen, behandeln also algorithmische Fragen, die sich mit der geometrischen Repräsentation von Graphen beschäftigen. Konkreter werden wir uns mit aktuellen Ansätzen zum Zeichnen nicht-planarer Graphen beschäftigen, also Graphen, die keine kreuzungsfreie Zeichnung in der Ebene besitzen.
Aufbau der Lehrveranstaltung
Das Seminar behandelt ein aktuelles Teilgebiet aus dem Bereich Graphenzeichnen/Graphenalgorithmik. Nach einer Einführung in das Thema wählen die Studierenden ihr Seminarthema aus einer Liste von Vorschlägen aus. Nach zwei Wochen stellen sie ihr Thema zunächst in einem etwa 5-minütigen Kurzvortrag vor. Im Laufe des Novembers folgen dann die regulären Vorträge mit Diskussion. Dabei soll neben der Vorstellung der Forschungsergebnisse vor allem auch auf offen gebliebene Fragen geachtet werden. Im Dezember werden wir ausgewählte offene Fragen in gemeinsamen Forschungstreffen diskutieren und Lösungsansätze entwickeln.
Die schriftliche Seminararbeit ist vor der Weihnachtspause abzugeben, wird dann gegenseitig begutachtet und ist in der finalen Version im Februar einzureichen.
ECTS-Aufwandsabschätzung 5h Einleitung und Themenwahl15h Präsentationen und Seminartermine
25h Einarbeitung in Seminarthema10h Präsentationsvorbereitung20h Seminararbeit----75h
Anwesenheitspflicht
Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: https://www.tuwien.ac.at/fileadmin/t/ukanzlei/Lehre_-_Leitfaden_zum_Umgang_mit_Plagiaten.pdf
Mündliche Präsentation, schriftliche Seminararbeit, Peer Review, Forschungsprotokoll.
Entwurf und Analyse von Algorithmen, insbesondere Graphenalgorithmen
geometrische Grundkenntnisse