Course catalog

SoSe 14  
 Mathematics and...  
 Bachelor's prog...  
 19506  
19506 Lecture

SoSe 14: Grundlagen der theoretischen Informatik

Wolfgang Mulzer

Additional information / Pre-requisites

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. 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
close

26 Class schedule

Regular appointments

Mon, 10:00 - 12:00 Grundlagen der theoretischen Informatik 12 Class schedule
Mon, 2014-04-14 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-04-28 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-05-05 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-05-12 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-05-19 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-05-26 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-06-02 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-06-16 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-06-23 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-06-30 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-07-07 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Mon, 2014-07-14 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 10:00 - 12:00 Grundlagen der theoretischen Informatik 14 Class schedule
Wed, 2014-04-16 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-04-23 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-04-30 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-05-07 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-05-14 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-05-21 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-05-28 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-06-04 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-06-11 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-06-18 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-06-25 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-07-02 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Wed, 2014-07-09 10:00 - 12:00
Grundlagen der theoretischen Informatik

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

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

Lecturers:
Univ.-Prof. Wolfgang Mulzer

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

Back to list of modules

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

Schedule: Mo 10:00-12:00, Mi 10:00-12:00

Class starts on: 2014-04-14

Course language: German

Contact hours: 3

ECTS credits: 7 (for exchange students)

Limited attendance: No

Attendance required: No

Modules where this course belongs:
086bA3.1
260cA4.2
E24nA1.1

Subjects A - Z