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

Lehrveranstaltung im Sommersemester 2007

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 des Diplom-Grundstudiums der Informatik geeignet. Nach der neuen Bachelor-Prüfungsordnung ist es für Bachelor-Studierende Pflicht. Dieses Modul wird insbesondere für das vierte Semester empfohlen. Für Zweitsemester ist die Lehrveranstaltung wegen der Belastung mit Pflichtveranstaltungen nicht anzuraten.

Online-Anmeldung Anmeldung für die Tutorien!



  • Termine
  • TutorInnen
  • Skript (pdf, pdf verkleinert, ps, ps verkleinert)
  • Aufgabenblätter
  • Folien
  • Videoaufzeichnungen und Folien der Veranstaltung Theoretische Informatik 2 im Sommersemester 2004
  • Weiteres Material
  • Fragenkatalog (ps, pdf, ps verkleinert)




  • Termine
    • 2 SWS Mo von 10:00 - 12:00 GW2 B1400
      Ü 2 SWS Mo von 15:00 - 17:00 MZH 7250 (Sven Bertel),
      Mo von 15:00 - 17:00 MZH 7220 (Lutz Frommberger),
      Mo von 15:00 - 17:00 OAS 3000, Linzer Str 9a (Friederike Jolk),
      Di von 10:00 - 12:00 MZH 7220 (Friederike Jolk),
      Di von 08:30 - 10:00 MZH 7220 (Sabine Kuske),
      Di von 10:00 - 12:00 MZH 7210 (Sabine Kuske),




  • TutorInnen


  • Aufgabenblätter

  • 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