Vorlesungsverzeichnis

19301201

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, 10:00 - 12:00 13 Termine

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, 10:00 - 12:00 12 Termine

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)

Zur Modulübersicht

Ort: Mi Gr. Hörsaal\Taku 9 (Takustr. 9), Mo Gr. Hörsaal\Taku 9 (Takustr. 9)

Zeit: Mo 10:00-12:00, Mi 10:00-12:00, zusätzliche Termine siehe LV-Details

Erster Termin: 15.04.2015

Unterrichtssprache: Deutsch

SWS: 3

Credits: 7 (für Austausch-studierende)

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV: