19301201 Vorlesung

WiSe 24/25: Grundlagen der theoretischen Informatik

Katharina Klost, Wolfgang Mulzer

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, 21.10.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

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

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

Studienfächer A-Z