19301201 Vorlesung

Grundlagen der theoretischen Informatik

Günther Rothe

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

15 Termine

Regelmäßige Termine der Lehrveranstaltung

Mo, 20.10.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 27.10.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 03.11.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 10.11.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 17.11.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 24.11.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 01.12.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 08.12.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 15.12.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 05.01.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 12.01.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 19.01.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 26.01.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 02.02.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Mo, 09.02.2026 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Dr. Günther Rothe

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

Studienfächer A-Z