University of Bremen Logo  
 
Research Group Theoretical Computer Science
 
HOME
TEAM
TEACHING
RESEARCH

Lehrveranstaltung im Sommersemester 2005

Theoretische Informatik 2

Kurs (4 SWS, 2VL+2Ü) im Informatik-Grundstudium

(VAK 03-601.02, ECTS 6)


Die Lehrveranstaltung beginnt mit einer Einführung in die Komplexitätstheorie. Dabei geht es um die Frage, wie schnell Lösungen von Datenverarbeitungsproblemen ausführbar sind. Außerdem werden grundlegende Probleme der Berechenbarkeit und formaler Sprachen, wie sie aus Theoretischer Informatik 1 bekannt sind, aufgegriffen und näher behandelt.

Dieses Modul ist als Wahlpflicht in der Theorie-Säule sowohl des Diplom-Grundstudiums als auch des Bachelor-Studiums der Informatik geeignet und wird insbesondere für das vierte Semester empfohlen. Für Zweitsemester ist die Lehrveranstaltung wegen der Belastung mit Pflichtveranstaltungen nicht anzuraten. Es wird ein Skript geben, das die Version des Sommersemesters (pdf, pdf verkleinert, ps, ps verkleinert) 2004 fortschreibt.


  • Termine
  • Folien

  • Videoaufzeichnungen und Folien der Veranstaltung Theoretische Informatik 2 im Sommersemester 2004

  • Übungsblätter

  • Fragenkatalog (pdf, ps)

  • Zusätzliches Material
    • Cocke-Kasami-Younger-Algorithmus (pdf, ps)
    • Turing-Maschinen (pdf, ps)

  • Mail Address
    University of Bremen
    Dept. for Math. &
    Computer Science

    P.O. Box 330 440
    28334 Bremen
    Germany

    Physical Address
    Bibliothekstrasse 5
    MZH 5130
    28359 Bremen

    Phone
    ++49(421)218 64451

    Email (Secr.)
    Helga Reinermann

    helga@tzi.de