Grundlagen der Theoretischen Informatik

Wintersemester 2014/2015


Lehrbeauftragter: Prof. Dr. Till Mossakowski
Wochenstunden: 3 SWh Vorlesung, 2 SWh Übung
Zuhörerkreis: Bachelor CV, INF, IngIF, WIF, 3. Semester; MA, CMA, 5. Semester
Voraussetzungen: keine
Prüfung: durch Klausur am 25. Februar 2015, 11:00–13:00 Uhr
Unbenoteter Schein: durch Klausur am 25. Februar 2015, 11:00–13:00 Uhr
Klausuranmeldung: über das Onlineportal HISQIS , vom 1. Dezember 2014 bis 18. Januar 2015.

Inhalt: Grundlagen der Theoretischen Informatik ist eine Pflichtveranstaltung im Bachelorbereich, die eine Einführung in Formale Sprachen, Automatentheorie, Berechenbarkeitstheorie und Komplexitätstheorie gibt. Im folgenden Sommersemester wird die Fortsetzungsveranstaltung Grundlagen der Theoretischen Informatik II gehalten, in der die Themen dieser Veranstaltung vertieft werden.

Ausgewählte Literatur: (Weitere Bücher werden in der Vorlesung genannt.)

Zulassung zur Klausur:

Klausur:

Aktuelle Informationen: Vorlesungsfolien:  
  • Vorlesung 8 (Druckversionen: 1x1, 2x4)
  • Vorlesung 9 (Druckversionen: 1x1, 2x4)
  • Vorlesung 10 (Druckversionen: 1x1, 2x4)
  • Vorlesung 11 (Druckversionen: 1x1, 2x4)
  • Vorlesung 12 (Druckversionen: 1x1, 2x4)
  • Vorlesung 13 (Druckversionen: 1x1, 2x4)
  • Vorlesung 14 (Druckversionen: 1x1, 2x4)
  • Übungsblätter:


    Zur Lehreseite der Forschungsgruppe Theoretische Informatik

    Webmaster