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.

2019W, SE, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: SE Seminar

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. Im vergangenen Jahr ist aus diesen Treffen eine gemeinsame Veröffentlichung entstanden.

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 Themenwahl
15h Präsentationen und Seminartermine

25h Einarbeitung in Seminarthema
10h 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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.10:00 - 12:0007.10.2019 AC group library room HB 04 08Vorbesprechung
Mo.09:00 - 11:0014.10.2019 AC group library room HB 04 08Ipe Tutorial
Mo.10:00 - 12:0028.10.2019 AC group library room HB 04 08Kurzvorträge
Mo.10:00 - 12:0011.11.2019 - 25.11.2019 AC group library room HB 04 08Vorträge
Mo.10:00 - 12:0002.12.2019 - 16.12.2019 AC group library room HB 04 08Forschungstreffen
Seminar aus Algorithmik Graphen und Geometrie - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.07.10.201910:00 - 12:00 AC group library room HB 04 08Vorbesprechung
Mo.14.10.201909:00 - 11:00 AC group library room HB 04 08Ipe Tutorial
Mo.28.10.201910:00 - 12:00 AC group library room HB 04 08Kurzvorträge
Mo.11.11.201910:00 - 12:00 AC group library room HB 04 08Vorträge
Mo.25.11.201910:00 - 12:00 AC group library room HB 04 08Vorträge
Mo.02.12.201910:00 - 12:00 AC group library room HB 04 08Forschungstreffen
Mo.09.12.201910:00 - 12:00 AC group library room HB 04 08Forschungstreffen
Mo.16.12.201910:00 - 12: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
30.08.2019 09:00 08.10.2019 12:00

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Logic and Computation Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach
860 GW Gebundene Wahlfächer - Technische Mathematik Keine Angabe

Literatur

Vorkenntnisse

Entwurf und Analyse von Algorithmen, insbesondere Graphenalgorithmen und geometrische Algorithmen

geometrische Grundkenntnisse

Vorausgehende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Sprache

Englisch