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

Theoretische Informatik

Die Vorlesung findet in Präsenz im Raum HG E 7 statt.
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.
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, sowie auf die Aufzeichnungen aus dem vorletzten Jahr, die im Videoportal der ETH immer noch verfügbar sind.
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 19. September ebenfalls via Moodle statt.

Vorlesung	Dienstag	8‑10	HG E 7 mit Liveübertragung in HG E 5	Start: 19. September 2023
	Freitag	8‑10	HG E 7 mit Liveübertragung in HG E 5	Start: 22. September 2023
Übungen	Dienstag	14‑16	Räume gemäss Gruppeneinteilung	Start: 26. September 2023
	Mittwoch	16‑18	Räume gemäss Gruppeneinteilung	Start: 27. September 2023
	Donnerstag	16‑18	Räume gemäss Gruppeneinteilung	Start: 28. September 2023

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. Manuel Wettstein, ; letzte Änderung: ; Haftungsausschluss.