19301201
Vorlesung
SoSe 20: 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
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
26 Termine
Zusätzliche Termine
Mo, 20.07.2020 10:00 - 12:00Klausur
Mo, 20.07.2020 10:00 - 12:00
Klausur
Räume:
Virtueller Raum 01
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Mi, 15.04.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 22.04.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 29.04.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 06.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 13.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 20.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 27.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 03.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 10.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 17.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 24.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 01.07.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 08.07.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mi, 15.07.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mo, 20.04.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 27.04.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 04.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 11.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 18.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 25.05.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 08.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 15.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 22.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 29.06.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 06.07.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mo, 13.07.2020 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Inhalt:
Theoretische Rechnermodelle Automaten formale Sprachen Grammatiken und die Chomsky-Hierarchie Turing-Maschinen Berechenbarkeit Einführung in die ... Lesen Sie weiter