186.862 Seminar aus Algorithmik Graphen und Geometrie
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2020W, SE, 2.0h, 3.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: SE Seminar
  • Format der Abhaltung: Hybrid

Lernergebnisse

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

Inhalt der Lehrveranstaltung

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

Methoden

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. 

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

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. Aus diesen Diskussionen kann eine gemeinsame Veröffentlichung entstehen. Vortragstermine finden per Videokonferenz statt, 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

 

Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: Leitfaden zum Umgang mit Plagiaten (PDF)

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.13:00 - 15:0007.10.2020 Vorbesprechung
Mi.14:00 - 16:0014.10.2020 Ipe Tutorial
Mi.14:00 - 16:0021.10.2020 Kurzvorträge
Mi.14:00 - 16:0004.11.2020 - 18.11.2020 Vorträge
Mi.14:00 - 16:0025.11.2020 - 16.12.2020 AC group library room HB 04 08Forschungstreffen
Seminar aus Algorithmik Graphen und Geometrie - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.07.10.202013:00 - 15:00 Vorbesprechung
Mi.14.10.202014:00 - 16:00 Ipe Tutorial
Mi.21.10.202014:00 - 16:00 Kurzvorträge
Mi.04.11.202014:00 - 16:00 Vorträge
Mi.11.11.202014:00 - 16:00 Vorträge
Mi.18.11.202014:00 - 16:00 Vorträge
Mi.25.11.202014:00 - 16:00 AC group library room HB 04 08Forschungstreffen
Mi.02.12.202014:00 - 16:00 AC group library room HB 04 08Forschungstreffen
Mi.09.12.202014:00 - 16:00 AC group library room HB 04 08Forschungstreffen
Mi.16.12.202014:00 - 16:00 AC group library room HB 04 08Forschungstreffen

Leistungsnachweis

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

LVA-Anmeldung

Von Bis Abmeldung bis
04.09.2020 09:00 13.10.2020 12:00

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Entwurf und Analyse von Algorithmen, insbesondere Graphenalgorithmen und geometrische Algorithmen

geometrische Grundkenntnisse

Vorausgehende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Sprache

Englisch