19301201
Lecture
SoSe 15: Grundlagen der theoretischen Informatik
Wolfgang Mulzer
Additional information / Pre-requisites
Terminhinweis
Wegen der Einführungsveranstaltung findet die erste Vorlesung am Mittwoch, den 15. April 2015 statt.
Website
http://www.inf.fu-berlin.de/lehre/SS15/GTI
closeComments
Inhalt:
- Theoretische Rechnermodelle
- Automaten
- formale Sprachen
- Grammatiken und die Chomsky-Hierarchie
- Turing-Maschinen
- Berechenbarkeit
- Einführung in die Komplexität von Problemen
Suggested reading
- 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 Class schedule
Additional appointments
Wed, 2015-07-15 10:00 - 12:00Klausur
Wed, 2015-07-22 11:00 - 12:00
Klausureinsicht
Wed, 2015-10-07 12:00 - 14:00
Nachklausur
Wed, 2015-10-14 11:00 - 12:00
Nachklausureinsicht
Regular appointments
Wed, 2015-04-15 10:00 - 12:00
Wed, 2015-04-22 10:00 - 12:00
Wed, 2015-04-29 10:00 - 12:00
Wed, 2015-05-06 10:00 - 12:00
Wed, 2015-05-13 10:00 - 12:00
Wed, 2015-05-20 10:00 - 12:00
Wed, 2015-05-27 10:00 - 12:00
Wed, 2015-06-03 10:00 - 12:00
Wed, 2015-06-10 10:00 - 12:00
Wed, 2015-06-17 10:00 - 12:00
Wed, 2015-06-24 10:00 - 12:00
Wed, 2015-07-01 10:00 - 12:00
Wed, 2015-07-08 10:00 - 12:00
Mon, 2015-04-20 10:00 - 12:00
Mon, 2015-04-27 10:00 - 12:00
Mon, 2015-05-04 10:00 - 12:00
Mon, 2015-05-11 10:00 - 12:00
Mon, 2015-05-18 10:00 - 12:00
Mon, 2015-06-01 10:00 - 12:00
Mon, 2015-06-08 10:00 - 12:00
Mon, 2015-06-15 10:00 - 12:00
Mon, 2015-06-22 10:00 - 12:00
Mon, 2015-06-29 10:00 - 12:00
Mon, 2015-07-06 10:00 - 12:00
Mon, 2015-07-13 10:00 - 12:00
Inhalt:
Theoretische Rechnermodelle Automaten formale Sprachen Grammatiken und die Chomsky-Hierarchie Turing-Maschinen Berechenbarkeit Einführung in die Komplexität von ... read more