19301201 Vorlesung

SoSe 21: 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

27 Termine

Zusätzliche Termine

Mi, 07.07.2021 10:00 - 12:00
Klausur

Räume:
Virtueller Raum 02

Mi, 06.10.2021 10:00 - 12:00
Nachklausur (Räume Hs 1b und 2 und KL 29/111 Habelschwerdter Allee 45 / Rostlaube)

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

Regelmäßige Termine der Lehrveranstaltung

Mo, 12.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 19.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 26.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 03.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 10.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 17.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 31.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 07.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 14.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 21.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 28.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 05.07.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mo, 12.07.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

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

Räume:
Virtueller Raum 03

Mi, 14.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 21.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 28.04.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 05.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 12.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 19.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 26.05.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 02.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 09.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 16.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 23.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 30.06.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 07.07.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Mi, 14.07.2021 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

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

Räume:
Virtueller Raum 03

Studienfächer A-Z