TU Wien:Komplexitätsanalyse VU (Eiter)
Daten[Bearbeiten | Quelltext bearbeiten]
| Vortragende | Thomas Eiter |
|---|---|
| ECTS | 3 |
| Sprache | English |
| Masterstudium Logic and Computation |
Inhalt[Bearbeiten | Quelltext bearbeiten]
aus TUWIS++: Untersuchung von in der Praxis auftretenden Problemen und Lösungsverfahren, die im Zusammenhang mit intelligenten Systemen stehen, mittels Methoden der Komplexitätstheorie. Entwurf effizienter Algorithmen ausgehend von der Analyse der Komplexität von Problemen anhand von Fallbeispielen intelligenter Systeme.
Ablauf[Bearbeiten | Quelltext bearbeiten]
Die VU findet geblockt in der 2. Semesterhälfte statt. Es gibt einen Vorlesungsteil (bestehend aus 4 Blöcken zu ca. dreieinhalb Stunden) und einen Übungsteil, bestehend aus einer Fragestunde am Ende des Semesters und etwa 6 (die aus einem Pool von ca. 30 gewählt werden müssen) Übungsaufgaben, die als "take-home exam" bezeichnet werden. Die Beurteilung ergibt sich aus den Übungsaufgaben und auf Wunsch des Studierenden zusätzlich einer mündlichen Prüfung aus dem Vorlesungsteil.
Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]
Ein Muss sind Algorithmen und Datenstrukturen 1 und Theoretische Informatik 1 bzw. Theoretische Informatik und Logik. Hat man Komplexitätstheorie VU zuvor besucht oder besucht man es parallel, ist die Hälfte des ersten Kapitels (ca. ein Achtel der gesamten VU) bereits bekannt.
Vortrag[Bearbeiten | Quelltext bearbeiten]
Der Vortrag schwankt zwischen "interessant" und "langweilig", abhängig vom gerade behandelten Thema.
Übungen ("Prüfung")[Bearbeiten | Quelltext bearbeiten]
6 Übungsaufgaben, die in den Sommerferien abgegeben werden müssen. Vor Ende des Semesters findet eine Fragestunde statt, bei der man evtl. aufgetretene Unklarheiten beseitigen kann. Die Abgabe findet nach persönlicher Vereinbarung bei Prof. Eiter statt.
Zeitaufwand[Bearbeiten | Quelltext bearbeiten]
tbd
Literatur[Bearbeiten | Quelltext bearbeiten]
Folien und evtl. Mitschriften
hilfreiche Links[Bearbeiten | Quelltext bearbeiten]
Wo gibts Mitschriften, Skripten, Folien...[Bearbeiten | Quelltext bearbeiten]
Auf der (passwortgeschützten) LVA-HP.
Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]
noch offen