Vorlesungsverzeichnis

SoSe 14  
 Mathematik und ...  
 Kernfach Inform...  
 19506  
19506 Vorlesung

SoSe 14: Grundlagen der theoretischen Informatik

Wolfgang Mulzer

Zusätzl. Angaben / Voraussetzungen

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

26 Termine

Regelmäßige Termine der Lehrveranstaltung

Mo, 10:00 - 12:00 Grundlagen der theoretischen Informatik 12 Termine
Mo, 14.04.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 28.04.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 05.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 12.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 19.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 26.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 02.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 16.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 23.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 30.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 07.07.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 14.07.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 10:00 - 12:00 Grundlagen der theoretischen Informatik 14 Termine
Mi, 16.04.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 23.04.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 30.04.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 07.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 14.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 21.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 28.05.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 04.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 11.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 18.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 25.06.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 02.07.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 09.07.2014 10:00 - 12:00
Grundlagen der theoretischen Informatik

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mi, 16.07.2014 10:00 - 12:00
Klausur: Grundlagen der theoretischen Informatik Nachklaur: 16.07.2014, 10-12 Uhr, Arnimallee 22, Gr. Hörsaal, ZIB-Hörsaal

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

Erster Termin: 14.04.2014

Unterrichtssprache: Deutsch

SWS: 3

Credits: 7 (für Austausch-studierende)

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV:
086bA3.1
260cA4.2
E24nA1.1

Studienfächer A-Z