19301201 Vorlesung

SoSe 15: Grundlagen der theoretischen Informatik

Wolfgang Mulzer

Zusätzl. Angaben / Voraussetzungen

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

Schließen

Kommentar

Inhalt:

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

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
Schließen

25 Termine

Zusätzliche Termine

Mi, 15.07.2015 10:00 - 12:00
Klausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 22.07.2015 11:00 - 12:00
Klausureinsicht

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
055/T9 Seminarraum (Takustr. 9)

Mi, 07.10.2015 12:00 - 14:00
Nachklausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 14.10.2015 11:00 - 12:00
Nachklausureinsicht

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
049/T9 Seminarraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mi, 15.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 22.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 29.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 06.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 13.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 20.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 27.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 03.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 10.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 17.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 24.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 01.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mi, 08.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 20.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 27.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 04.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 11.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 18.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 01.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 08.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 15.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 22.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 29.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 06.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mo, 13.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Studienfächer A-Z