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.

2016W, SE, 2.0h, 3.0EC
TUWEL

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

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.


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: Leitfaden zum Umgang mit Plagiaten (PDF)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.15:00 - 16:0010.10.2016HS 11 Paul Ludwik Preliminary Meeting
Mo.13:00 - 16:0007.11.2016 - 14.11.2016Seminarraum 125 Präsentationen
Do.15:00 - 18:0024.11.2016 - 15.12.2016Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Di.13:30 - 16:3006.12.2016Seminarraum 363 Wissenschaftliches Arbeiten (Vortraege)
Seminar aus Algorithmik - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.10.10.201615:00 - 16:00HS 11 Paul Ludwik Preliminary Meeting
Mo.07.11.201613:00 - 16:00Seminarraum 125 Präsentationen
Mo.14.11.201613:00 - 16:00Seminarraum 125 Präsentationen
Do.24.11.201615:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Do.01.12.201615:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)
Di.06.12.201613:30 - 16:30Seminarraum 363 Wissenschaftliches Arbeiten (Vortraege)
Do.15.12.201615:00 - 18:00Seminarraum FAV 05 (Seminarraum 186) Wissenschaftliches Arbeiten (Vortraege)

Leistungsnachweis

Mündliche Präsentation und schriftliche Seminararbeit

LVA-Anmeldung

Von Bis Abmeldung bis
31.08.2016 00:00 06.10.2016 10:00 09.10.2016 23:59

Curricula

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

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorausgehende Lehrveranstaltungen

Weitere Informationen

Sprache

bei Bedarf in Englisch