Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

• aktuelle wissenschafltiche Arbeiten der Algorithmik zu lesen und zu verstehen, sowie verwandte Arbeiten zu recherchieren
• die wesentlichen Inhalte und Ergebnisse eines Forschungsthemas für einen Vortrag zu extrahieren und zu strukturieren
• ansprechende Vortragsfolien zu gestalten und ein Forschungsthema in einer Präsentation vorzustellen
• die wesentlichen Inhalte und Ergebnisse des Themas in eigenen Worten in einer wissenschaftlichen Ausarbeitung zusammenzufassen
• wissenschafltiche Texte kritisch zu begutachten
• an gemeinsamen Forschungsdiskussionen zu offenen algorithmischen Problemen aktiv teilzunehmen und diese schriftlich zu dokumentieren

Die Seminarthemen stammen aus dem Bereich Graphenzeichnen und algorithmische Geometrie und behandeln aktuelle Forschungsfragen.

Die Studierenden lesen Originalliteratur, recherchieren verwandte Arbeiten und diskutieren deren Inhalt mit dem/der Betreuer_in. Sie erstellen Vortragsfolien in LaTeX und ipe und erhalten dazu Feedback. Sie schreiben die Seminarausarbeitung in LaTeX und lernen Methoden zur Literaturverwaltung kennen. Zwei wissenschaflitche Gutachten werden anhand von Vorlagen und Richtlinien verfasst. Forschungsdiskussionen finden gemeinsam in Gruppen von mehreren Studierenden und ihren Betreuer_innen statt. 

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 Oktobers/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. Aus diesen Diskussionen kann eine gemeinsame Veröffentlichung entstehen. Vortragstermine und Forschungstreffen in Kleingruppen finden (falls möglich) in Präsenz und unter Einhaltung der geltenden COVID-Sicherheitsmaßnahmen statt.

Die schriftliche Seminararbeit ist vor der Weihnachtspause abzugeben, wird dann gegenseitig begutachtet und ist in der finalen Version im Februar einzureichen.

ECTS-Aufwandsabschätzung

  2h Einleitung und Themenwahl
18h Präsentations- und Seminartermine

20h Einarbeitung in Seminarthema
15h Präsentationsvorbereitung
20h Seminararbeit
----
75h

Anwesenheitspflicht

• Bewertung des Seminarvortrags (40%)
• Bewertung der Seminarausarbeitung (40%)
• Bewertung der wissenschafltichen Gutachten (10%)
• Protokoll und Dokumentation eines Forschungstreffens (10%)

Entwurf und Analyse von Algorithmen, insbesondere Graphenalgorithmen und geometrische Algorithmen

geometrische Grundkenntnisse