19301201
Vorlesung
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
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
15 Termine
Zusätzliche Termine
Mo, 14.10.2024 10:00 - 12:00Grundlagen der theoretischen Informatik
Mo, 17.02.2025 10:00 - 12:30
Klausur Grundlagen der theoretischen Informatik
Räume:
HFB/A Hörsaal (Garystr. 35-37)
Klausur Grundlagen der theoretischen Informatik
Räume:
HFB/C Hörsaal (Garystr. 35-37)
HFB/D Hörsaal (Garystr. 35-37)
Klausur Grundlagen der theoretischen Informatik
Räume:
HFB/B Hörsaal (Garystr. 35-37)
Grundlagen der theoretischen Informatik - Nachklausur
Räume:
Gr. Hörsaal (Raum B.001) (Arnimallee 22)
Regelmäßige Termine der Lehrveranstaltung
Mo, 21.10.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 28.10.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 04.11.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 11.11.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 18.11.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 25.11.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 02.12.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 09.12.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 16.12.2024 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 06.01.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 13.01.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 20.01.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 27.01.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 03.02.2025 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mo, 10.02.2025 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