Selbstständiges Erarbeiten eines wissenschaftlichen Themas aus dem Bereich der Algorithmik, speziell derOptimierung. 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ähltenThemengebietes. Des Weiteren soll die Präsentationstechnik im technisch-/naturwissenschaftlichen Bereichvertieft werden.
Auswahl möglicher Themen:
The Exponential Time HypothesisTreewidthClique-widthSchaefer's Dichotomy theoremParameterized ComplexityBenders' DecompositionInterior Point MethodRobust Discrete Optimization Stochastic Integer Programming No Free Lunch Theorems
Selbstverständlich sind auch eigene Themenvorschläge möglich und erwünscht.
ECTS-Aufwandsabschätzung 3h Themenwahl + Literaturliste12h Präsentationen10h Präsentationsvorbereitung50h Bearbeitung des gewählten Themas----75h
Ablauf der LVA
ca. 1 Woche nach Vorbesprechung: Themenauswahl abgeschlossenca. 2 Wochen nach Vorbesprechung: vorläufige Literaturliste abgebenab Anfang Mai: PräsentationenAnfang Juli: Abgabe der fertigen Arbeit
Genaue Termine werden in der Vorbesprechung & TUWEL bekannt gegeben.Diese Lehrveranstaltung wird über TUWEL abgewickelt!
Allgemeine und organisatorische Fragen richten Sie bitte an seminar-ss16@ac.tuwien.ac.at
Mündliche Präsentation und schriftliche Seminararbeit