HS 2025 — Prof. Dr. D. Komm, Dr. H.-J. Böckenhauer, Prof. em. Dr. J. Hromkovič

Theoretische Informatik

Die Vorlesung findet in Präsenz im Raum HG E 7 statt. Sofern erforderlich, gibt es eine Live-Videoübertragung in den Raum HG E 5.
Zusätzlich zur Vorlesung finden Übungen statt. Diese umfassen wöchentliche Aufgabenblätter, deren Lösungen korrigiert werden, sowie Übungsstunden, in denen die Aufgaben und Lösungen besprochen werden und allgemein Fragen zum Vorlesungsstoff beantwortet werden. Diese Übungsstunden werden ebenfalls in Präsenz durchgeführt.
Wir empfehlen Ihnen, die Vorlesung vor Ort zu besuchen. Falls Sie nicht an den Präsenzveranstaltungen teilnehmen können, verweisen wir Sie gerne auf das unten angegebene Buch, das sich auch gut zum Selbststudium eignet. Ausserdem wird eine Aufzeichnung der Vorlesung im Videoportal der ETH verfügbar sein. Der genaue Link wird in Kürze hier bekanntgegeben.
Sämtliche Kursmaterialien werden auf Moodle veröffentlicht. Dort finden Sie auch ein Diskussionsforum, in dem Sie inhaltliche oder organisatorische Fragen stellen können. Die Einteilung in die Übungsgruppen findet ab dem 16. September ebenfalls via Moodle statt.

Vorlesung	Dienstag	8‑10	HG E 7 mit Liveübertragung in HG E 5	Start: 16. September 2025
	Freitag	8‑10	HG E 7 mit Liveübertragung in HG E 5	Start: 19. September 2025
Übungen	Dienstag	14‑16	Räume gemäss Gruppeneinteilung	Start: 23. September 2025
	Mittwoch	16‑18	Räume gemäss Gruppeneinteilung	Start: 24. September 2025
	Donnerstag	16‑18	Räume gemäss Gruppeneinteilung	Start: 25. September 2025

Die Vorlesung orientiert sich an dem Buch Theoretische Informatik von Juraj Hromkovič.
Aktuell ist die fünfte Auflage des Buchs (ETH Store). Wir raten Ihnen dazu, diese fünfte Auflage zu erwerben, da sie gegenüber den Vorgänger-Versionen neues Material und viele Verbesserungen enthält.
Ergänzende Literatur: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Automatentheorie, Formale Sprachen und Berechenbarkeit, 3. Auflage, Pearson Studium, 2011

Kontakt: Dr. Hans-Joachim Böckenhauer, ; letzte Änderung: ; Haftungsausschluss.