TU Wien:Effiziente Algorithmen VU (Ganian)

Daten

Vortragende	Jiehua Chen• Robert Ganian• Phuc Hung Hoang
ECTS	6,0
Alias	Efficient Algorithms (en)
Letzte Abhaltung	2026S
Sprache	English
Mattermost	effiziente-algorithmen • Register • Mattermost-Infos
Links	tiss:192026, eLearning

Zuordnungen

Bachelorstudium Informatik

Modul Effiziente Algorithmen (Breite Wahl)

Inhalt

2025S:

• complexity basics (inkl. weak & strong NP-hardness)
• approximation algorithms (incl. (f)ptas)
• subexponential algorithms (ETH)
• scheduling algorithms
• matroids and greedy algorithms
• string algorithms
• computational social choice
• Bonus lecture about learning (PAC learning and reinforcement learning)

Ablauf

2025S: 2x pro Woche Vorlesung (in Übungswochen 1x), insgesamt 5 Übungen über das Semester verteilt, 1 Test (+ Ersatztermin)

Benötigte/Empfehlenswerte Vorkenntnisse

AlgoDat wird auf TISS berechtigterweise empfohlen. ThInf gemacht zu haben ist hinsichtlich vorkommender Reduktionen und Komplexitätstheorie ebenso kein Fehler, aber wohl nicht zwingend notwendig.

Vortrag

Hängt stark von der vortragenden Person ab, ist aber zu empfehlen. Prof. Ganian bemüht sich sehr, seine Inhalte verständlich zu vermitteln. Prof. Chen hat einen sehr mathematischen, beweislastigen Stil. Beide gestalten die Vorlesung interaktiv. Insbesondere bei Prof. Chen würde ich es empfehlen, sich gut vorzubereiten und während der Vorlesung genau aufzupassen; ansonsten tut man sich später schwer, die Beweise alleine anhand der Slides nachzuvollziehen. Prof. Jiehua Chen ist generell mit Vorsicht zu genießen.

Übungen

6 Beispiele je Übung, 5x im Semester, wird von der vortragenden Person des jeweiligen Blocks gehalten. Schwierigkeitsgrad schwankt stark zwischen Vortragenden.

Prüfung, Benotung

Der erste Termin war fair und machbar.

Dauer der Zeugnisausstellung

noch offen

Zeitaufwand

angemessen für 6 ECTS, nicht auffällig viel oder wenig

Unterlagen

noch offen

Tipps

Wer AlgoDat (und ThInf) interessant gefunden hat, wird auch mit den in dieser LVA behandelten Themen seine Freude haben.

Highlights / Lob

• Wem Algodat gefallen hat, wird dieses Fach auch mögen. Ich fand Effiziente Algorithmen echt sehr interessant und es hat viel Spaß gemacht! Das Fach ist auch vom Zeitaufwand innerhalb der 6 ECTS.
• Prof Gainan ist der GOAT 🐐, die Bewertung ist großzügig und die LVA inhaltlich spannend.

Verbesserungsvorschläge / Kritik

noch offen

Materialien

Neues Material hinzufügen

E

• exam reconstruction.pdf (details)