19301201 Lecture

SoSe 24: Foundations of Theoretical Computer Science

Katharina Klost

Comments

Contents:

  • models of computation
    • automata
    • formal languates
    • grammars and the Chomsky-hierarchy
    • Turing-machines
    • computabilty
  • introduction to the complexity of computational problems
close

Suggested reading

  • 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
close

37 Class schedule

Additional appointments

Wed, 2024-07-10 08:00 - 10:00
Klausur Grundlagen der theoretischen Informatik

Location:
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Hs 2 Hörsaal (Habelschwerdter Allee 45)
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-10-09 12:00 - 14:00
Nachklausur

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)
T9/Gr. Hörsaal (Takustr. 9)

Regular appointments

Mon, 2024-04-15 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-04-22 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-04-29 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-05-06 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-05-13 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-05-27 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-06-03 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-06-10 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-06-17 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-06-24 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-07-01 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-07-08 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2024-07-15 12:00 - 14:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-04-17 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-04-24 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-05-08 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-05-15 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-05-22 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-05-29 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-06-05 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-06-12 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-06-19 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-06-26 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-07-03 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-07-17 08:00 - 10:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Lecturers:
Katharina Klost

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Wed, 2024-04-17 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-04-24 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-05-08 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-05-15 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-05-22 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-05-29 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-06-05 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-06-12 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-06-19 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-06-26 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-07-03 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2024-07-17 08:00 - 10:00
Grundlagen der theoretischen Informatik

Location:
T9/Gr. Hörsaal (Takustr. 9)

Subjects A - Z