Vorlesungsverzeichnis

19301201

SoSe 16: Grundlagen der theoretischen Informatik

Klaus Kriegel

Kommentar

Inhalt:

Theoretische Rechnermodelle
- Automaten
- formale Sprachen
- Grammatiken und die Chomsky-Hierarchie
- Turing-Maschinen
- Berechenbarkeit
Einführung in die Komplexität von Problemen

Schließen

Literaturhinweise

Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996

Schließen

25 Termine

Zusätzliche Termine

Mi, 13.07.2016 10:00 - 12:00

Klausur

Räume:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)
HFB/C Hörsaal (Garystr. 35-37)

Do, 06.10.2016 10:00 - 12:00

Nachklausurvorbereitung

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 11.10.2016 10:00 - 12:00

Nachklausur

Räume:
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Hs 2 Hörsaal (Habelschwerdter Allee 45)

Regelmäßige Termine der Lehrveranstaltung

Mi, 10:00 - 12:00 14 Termine

Mi, 20.04.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 27.04.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 04.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 11.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 18.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 25.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 01.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 08.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 15.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 22.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 29.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 06.07.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 13.07.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 20.07.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 10:00 - 12:00 11 Termine

Mo, 25.04.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 02.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 09.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 23.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 30.05.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 06.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 13.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 20.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 27.06.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 04.07.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 18.07.2016 10:00 - 12:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Zur Modulübersicht

Ort: Mi Gr. Hörsaal\Taku 9 (Takustr. 9), Mo Gr. Hörsaal\Taku 9 (Takustr. 9)

Zeit: Mo 10:00-12:00, Mi 10:00-12:00, zusätzliche Termine siehe LV-Details

Erster Termin: 20.04.2016

Unterrichtssprache: Deutsch

SWS: 3

Credits: 7 (für Austausch-studierende)

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV: