19506
Lecture
SoSe 13: Grundlagen der theoretischen Informatik
Helmut Alt
Comments
Inhalt Theoretische Rechnermodelle, Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turing-Maschinen, Berechenbarkeit; Einführung in die Komplexität von Problemen. Literatur Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Aufl, Spektrum Akademischer Verlag, 2008 John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 2.Auflage, 2002 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 Homepage http://www.inf.fu-berlin.de/lehre/SS12/GTI/ close
26 Class schedule
Additional appointments
Mon, 2013-07-01 16:00 - 18:00Regular appointments
Mon, 2013-04-08 10:00 - 12:00
Mon, 2013-04-15 10:00 - 12:00
Mon, 2013-04-22 10:00 - 12:00
Mon, 2013-04-29 10:00 - 12:00
Mon, 2013-05-06 10:00 - 12:00
Mon, 2013-05-13 10:00 - 12:00
Mon, 2013-05-27 10:00 - 12:00
Mon, 2013-06-03 10:00 - 12:00
Mon, 2013-06-10 10:00 - 12:00
Mon, 2013-06-17 10:00 - 12:00
Mon, 2013-06-24 10:00 - 12:00
Mon, 2013-07-01 10:00 - 12:00
Mon, 2013-07-08 10:00 - 12:00
Wed, 2013-04-10 10:00 - 12:00
Wed, 2013-04-17 10:00 - 12:00
Wed, 2013-04-24 10:00 - 12:00
Wed, 2013-05-08 10:00 - 12:00
Wed, 2013-05-15 10:00 - 12:00
Wed, 2013-05-22 10:00 - 12:00
Wed, 2013-05-29 10:00 - 12:00
Wed, 2013-06-05 10:00 - 12:00
Wed, 2013-06-12 10:00 - 12:00
Wed, 2013-06-19 10:00 - 12:00
Wed, 2013-06-26 10:00 - 12:00
Wed, 2013-07-03 10:00 - 12:00
Wed, 2013-07-10 10:00 - 12:00