Vorlesungsverzeichnis

SoSe 22  
 Mathematik und ...  
 Kernfach Inform...  
 19301201  
19301201 Vorlesung

SoSe 22: Grundlagen der theoretischen Informatik

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

25 Termine

Zusätzliche Termine

Mi, 27.07.2022 10:00 - 12:00
Klausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 02.08.2022 10:00 - 11:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Mo, 10.10.2022 14:00 - 16:00
Nachklausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Regelmäßige Termine der Lehrveranstaltung

Mi, 10:00 - 12:00 Grundlagen der theoretischen Informatik (Serientermin 2) 13 Termine
Mi, 20.04.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 27.04.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 04.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 11.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 18.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 25.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 01.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 08.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 15.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 22.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 29.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 06.07.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 13.07.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 10:00 - 12:00 Grundlagen der theoretischen Informatik (Serientermin 1) 12 Termine
Mo, 25.04.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 02.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 09.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 16.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 23.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 30.05.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 13.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 20.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 27.06.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 04.07.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 11.07.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 18.07.2022 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Zur Modulübersicht

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

Zeit: Mo 10:00-12:00, Mi 10:00-12:00, zusätzliche Termine siehe LV-Details

Erster Termin: 20.04.2022

Unterrichtssprache: Deutsch

SWS: 3

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Fachsemester: 2

Module zu dieser LV:
0086bA3.1
0086cA4.1
0087cA1.4
0087dA1.4
0088cA1.4
0132cA2.3
0260cA4.2
E24nA1.1
E61aA1.1

Studienfächer A-Z