http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Berechenbarkeit und Komplexität (Prof. Dr. Dietrich Kuske)

Aktuelles

Die Punkteliste für die Hausaufgaben finden Sie hier.

Material zur Vorlesung

Lehrevaluierung

Auswertung der Studierendenbefragung [pdf]

Übungsblätter

Übungsblatt 1

Übungsblatt 2

Übungsblatt 3

Übungsblatt 4

Übungsblatt 5  Muster Hausaufgaben

Übungsblatt 6 Muster Hausaufgaben 

Aktualisierung am 26.01.2011 bzgl. Aufgaben 2,4 und HA 1,2.

Übungsblatt 7

Zur Ansicht der Vorlesungsskripte bitte oben rechts einloggen.

Abgabe der Hausaufgaben

Die Hausaufgaben des i-ten Übungsblatts müssen bis zum Mittwoch vor der ersten Besprechung des (i+1)-ten Übungsblatts, 11 Uhr, abgeben werden. Die erreichte Anzahl an Punkten durch abgegebene Hausaufgaben wird dann in Form von Bonuspunkten an die Klausur angerechnet.

Termine

Vorlesung:  Prof. Dr. Dietrich Kuske


TagZeitRaum
Montag07:15K-Hs 2
Dienstag11:00K-Hs 1

Übungen: Dipl.-Inf. Martin Aumüller


TagZeitRaum
Montag17:00 UhrSr H1520b
Mittwoch15:00 UhrSr HU 211/212
Freitag13:00 Uhr Sr HU 117

Literatur

Uwe Schöning : "Theoretische Informatik - kurzgefasst" , Spektrum Akademischer Verlag, 2003 (4. Auflage)

John E. Hopcroft, Rajevv Motwani und Jeffrey D. Ullmann: "Introduction to Automata Theory, Languages and Computation", Addison-Wesley, 2002 (existiert auch auf deutsch)

Ingo Wegener: "Theoretische Informatik", Teubner, 1993

Katrin Erk und Lutz Priese: "Theoretische Informatik. Eine umfassende Einführung", Springer, 2002