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.

2019S, 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.
  • 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
  • Interior Point Method
  • Robust Discrete Optimization
  • Stochastic Integer Programming
  • No Free Lunch Theorems

Selbstverständlich sind auch eigene Themenvorschläge möglich und erwünscht.

Weitere Informationen

ECTS-Aufwandsabschätzung

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

Ablauf der LVA

  1. Themenauswahl
  2. Abgabe einer vorläufigen Literaturliste
  3. Präsentation
  4. Abgabe der fertigen Arbeit

Genaue Termine werden in der Vorbesprechung & in TUWEL bekannt gegeben.
Diese Lehrveranstaltung wird über TUWEL abgewickelt!

 

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 18.03.2019 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 - 17:0018.03.2019Seminarraum FAV 05 (Seminarraum 186) Einfuehrungsveranstaltung
Do.13:30 - 17:0002.05.2019 - 09.05.2019 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Do.13:00 - 16:0023.05.2019 - 13.06.2019Seminarraum FAV 01 A (Seminarraum 183/2) Wissenschaftliches Arbeiten (Vortraege)
Seminar aus Algorithmik - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.18.03.201915:00 - 17:00Seminarraum FAV 05 (Seminarraum 186) Einfuehrungsveranstaltung
Do.02.05.201913:30 - 17:00 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Do.09.05.201913:30 - 17:00 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Do.23.05.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Wissenschaftliches Arbeiten (Vortraege)
Do.06.06.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Wissenschaftliches Arbeiten (Vortraege)
Do.13.06.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Wissenschaftliches Arbeiten (Vortraege)

Leistungsnachweis

Mündliche Präsentation und schriftliche Seminararbeit

LVA-Anmeldung

Von Bis Abmeldung bis
04.03.2019 15:00 18.03.2019 14:00 18.03.2019 14:00

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Englisch