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

close

Comments

Inhalt:

  • Theoretische Rechnermodelle
    • Automaten
    • formale Sprachen
    • Grammatiken und die Chomsky-Hierarchie
    • Turing-Maschinen
    • Berechenbarkeit
  • Einführung in die Komplexität von Problemen
close

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
close

25 Class schedule

Additional appointments

Wed, 2015-07-15 10:00 - 12:00
Klausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-07-22 11:00 - 12:00
Klausureinsicht

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
055/T9 Seminarraum (Takustr. 9)

Wed, 2015-10-07 12:00 - 14:00
Nachklausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
SR 005/T9 Übungsraum (Takustr. 9)
SR 006/T9 Seminarraum (Takustr. 9)
049/T9 Seminarraum (Takustr. 9)
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-10-14 11:00 - 12:00
Nachklausureinsicht

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
049/T9 Seminarraum (Takustr. 9)

Regular appointments

Wed, 2015-04-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-04-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-04-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-05-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-05-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-05-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-05-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-06-03 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-06-10 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-06-17 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-06-24 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-07-01 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-07-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-04-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-04-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-05-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-01 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-06-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Subjects A - Z