19301201 Vorlesung

SoSe 17: Grundlagen der theoretischen Informatik

Frank Hoffmann

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

Mo, 10.07.2017 16:00 - 18:00
Klausur

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

Mi, 11.10.2017 10:00 - 12:00
Nachklausur

Räume:
Hs 2 Hörsaal (Habelschwerdter Allee 45)
T9/Gr. Hörsaal (Takustr. 9)

Mi, 11.10.2017 10:00 - 12:00
Nachklausur

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
T9/SR 005 Übungsraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mi, 19.04.2017 10:00 - 12:00

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

Mi, 26.04.2017 10:00 - 12:00

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

Mi, 03.05.2017 10:00 - 12:00

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

Mi, 10.05.2017 10:00 - 12:00

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

Mi, 17.05.2017 10:00 - 12:00

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

Mi, 24.05.2017 10:00 - 12:00

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

Mi, 31.05.2017 10:00 - 12:00

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

Mi, 07.06.2017 10:00 - 12:00

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

Mi, 14.06.2017 10:00 - 12:00

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

Mi, 21.06.2017 10:00 - 12:00

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

Mi, 28.06.2017 10:00 - 12:00

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

Mi, 05.07.2017 10:00 - 12:00

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

Mi, 12.07.2017 10:00 - 12:00

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

Mi, 19.07.2017 10:00 - 12:00

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

Mo, 24.04.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 08.05.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 15.05.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 22.05.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 29.05.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 12.06.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 19.06.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 26.06.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 03.07.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 10.07.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Mo, 17.07.2017 10:00 - 12:00

Dozenten:
Dr. Frank Hoffmann

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

Studienfächer A-Z