19301201
Vorlesung
SoSe 23: Grundlagen der theoretischen Informatik
László Kozma
Kommentar
Inhalt:
- Theoretische Rechnermodelle
- Automaten
- formale Sprachen
- Grammatiken und die Chomsky-Hierarchie
- Turing-Maschinen
- Berechenbarkeit
- Einführung in die Komplexität von Problemen
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
25 Termine
Zusätzliche Termine
Mo, 17.07.2023 10:00 - 12:00Klausur
Räume:
HFB/A Hörsaal (Garystr. 35-37)
Klausur
Räume:
HFB/D Hörsaal (Garystr. 35-37)
Klausur
Klausureinsicht
Fr, 13.10.2023 10:00 - 13:00
Nachklausur
Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
T9/SR 005 Übungsraum (Takustr. 9)
Nachklausur
Mi, 25.10.2023 14:00 - 16:00
Grundlagen der theoretischen Informatik (GTI) Klausureinsicht
Räume:
T9/055 Seminarraum (Takustr. 9)
Regelmäßige Termine der Lehrveranstaltung
Mi, 19.04.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 26.04.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 03.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 10.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 17.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 24.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 31.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 07.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 14.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 21.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 28.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 05.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 12.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mi, 19.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 24.04.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 08.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 15.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 22.05.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 05.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 12.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 19.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 26.06.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 03.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 10.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 17.07.2023 10:00 - 12:00
Grundlagen der theoretischen Informatik
Inhalt:
Theoretische Rechnermodelle Automaten formale Sprachen Grammatiken und die Chomsky-Hierarchie Turing-Maschinen Berechenbarkeit Einführung in die ... Lesen Sie weiter