186.182 Seminar aus Algorithmik
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2018W, SE, 2.0h, 3.0EC

Merkmale

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

Ziele der Lehrveranstaltung

 Selbstständiges Erarbeiten eines wissenschaftlichen Themas aus dem Bereich der Algorithmik, speziell der Optimierung und Fixed Parameter Complexity. Die Ergebnisse sind im Seminar zu präsentieren und in einer Seminararbeit darzustellen.
Der Fokus des Seminars liegt auf der eigenständigen Erschließung und Aufarbeitung des ausgewählten Themengebietes. Des Weiteren soll die Präsentationstechnik im technisch-/naturwissenschaftlichen Bereich vertieft werden.

Inhalt der Lehrveranstaltung

Auswahl möglicher Themen:

  • The Exponential Time Hypothesis
  • Treewidth
  • Clique-width
  • Schaefer's Dichotomy theorem
  • Parameterized Complexity
  • Benders' Decomposition
  • Robust Discrete Optimization
  • No Free Lunch Theorems
  • Lagrangian Relaxation/Decomposition
  • ...

Selbstverständlich ist es auch möglich ein eigenes Thema vorzuschlagen

Weitere Informationen

ECTS-Aufwandsabschätzung

  3h Themenwahl
12h Präsentationen
10h Präsentationsvorbereitung
50h Bearbeitung des gewählten Themas
----
75h

Allgemeine und organisatorische Fragen richten Sie bitte an seminar@ac.tuwien.ac.at.

Die Registrierung ist auf 10 Teilnehmer beschränkt. Es gibt allerdings eine Warteliste. Die Teilnahme am Preliminary Meeting am 15.10.2018 ist verpflichtend. Wer nicht teilnimmt, kann nicht am Kurs teilnehmen und wird von uns aus der Registrierung gestrichen, um jemandem von der Warteliste die Teilnahme zu ermöglichen.


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


Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: https://www.tuwien.at/fileadmin/Assets/dienstleister/Datenschutz_und_Dokumentenmanagement/Lehre_-_Leitfaden_zum_Umgang_mit_Plagiaten.pdf

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.15:00 - 16:0015.10.2018EI 5 Hochenegg HS Preliminary Meeting
Mo.13:00 - 16:0012.11.2018 - 26.11.2018 Institutsbibliothek HB 0408Seminar on Algorithms (Talks)
Mi.13:00 - 16:0021.11.2018 - 12.12.2018 Institutsbibliothek HB 0408Wissenschaftliches Arbeiten (Vortraege)
Do.15:00 - 18:0022.11.2018 - 13.12.2018Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Seminar aus Algorithmik - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.15.10.201815:00 - 16:00EI 5 Hochenegg HS Preliminary Meeting
Mo.12.11.201813:00 - 16:00 Institutsbibliothek HB 0408Seminar on Algorithms (Talks)
Mo.19.11.201813:00 - 16:00 Institutsbibliothek HB 0408Seminar on Algorithms (Talks)
Mi.21.11.201813:00 - 16:00 Institutsbibliothek HB 0408Wissenschaftliches Arbeiten (Vortraege)
Do.22.11.201815:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Mo.26.11.201813:00 - 16:00 Institutsbibliothek HB 0408Seminar on Algorithms (Talks)
Mi.28.11.201813:00 - 16:00 Institutsbibliothek HB 0408Wissenschaftliches Arbeiten (Vortraege)
Do.29.11.201815:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Mi.05.12.201813:00 - 16:00 Institutsbibliothek HB 0408Wissenschaftliches Arbeiten (Vortraege)
Do.06.12.201815:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Mi.12.12.201813:00 - 16:00 Institutsbibliothek HB 0408Wissenschaftliches Arbeiten (Vortraege)
Do.13.12.201815:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)

Leistungsnachweis

Mündliche Präsentation und schriftliche Seminararbeit

LVA-Anmeldung

Von Bis Abmeldung bis
07.10.2018 12:00 17.10.2018 16:00 24.10.2018 23:55

Anmeldemodalitäten:

The maximum number of participants is 10. For participation in the course it is mandatory to attend the preliminary meeting on 15.10.2018. There will be a waiting list.

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Weitere Informationen

Sprache

bei Bedarf in Englisch