19301201
Vorlesung
SoSe 18: Grundlagen der theoretischen Informatik
Wolfgang Mulzer
Kommentar
Website: https://www.inf.fu-berlin.de/lehre/SS18/GTI/
Die erste Vorlesung findet statt am Montag, den 16. April 2018, um 10 Uhr ct.
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
27 Termine
Zusätzliche Termine
Mo, 09.07.2018 10:00 - 12:00Klausur
Mo, 08.10.2018 10:00 - 12:00
Nachklausur
Fr, 19.10.2018 09:00 - 10:00
Einsicht
Regelmäßige Termine der Lehrveranstaltung
Mo, 16.04.2018 10:00 - 12:00
Mo, 23.04.2018 10:00 - 12:00
Mo, 30.04.2018 10:00 - 12:00
Mo, 07.05.2018 10:00 - 12:00
Mo, 14.05.2018 10:00 - 12:00
Mo, 28.05.2018 10:00 - 12:00
Mo, 04.06.2018 10:00 - 12:00
Mo, 11.06.2018 10:00 - 12:00
Mo, 18.06.2018 10:00 - 12:00
Mo, 25.06.2018 10:00 - 12:00
Mo, 02.07.2018 10:00 - 12:00
Mo, 09.07.2018 10:00 - 12:00
Mo, 16.07.2018 10:00 - 12:00
Mi, 18.04.2018 10:00 - 12:00
Mi, 25.04.2018 10:00 - 12:00
Mi, 02.05.2018 10:00 - 12:00
Mi, 09.05.2018 10:00 - 12:00
Mi, 16.05.2018 10:00 - 12:00
Mi, 23.05.2018 10:00 - 12:00
Mi, 30.05.2018 10:00 - 12:00
Mi, 06.06.2018 10:00 - 12:00
Mi, 13.06.2018 10:00 - 12:00
Mi, 20.06.2018 10:00 - 12:00
Mi, 27.06.2018 10:00 - 12:00
Mi, 04.07.2018 10:00 - 12:00
Mi, 11.07.2018 10:00 - 12:00
Mi, 18.07.2018 10:00 - 12:00
Inhalt:
Theoretische Rechnermodelle ... Lesen Sie weiter