Theoretische Informatik

Inhalte

  • Mathematische Grundlagen (Mengen, Relationen, Funktionen, formale Sprachen)
  • endliche Automaten
    • Kellerautomaten
    • Turing-Maschinen
  • deterministische und indeterministische Automaten
  • Komplexität
  • lösbare und unlösbare Probleme
  • Logik (Aussagenlogik).

Ziel

Ziel der Lehrveranstaltung ist die Vermittlung des für einen Wirtschaftsinformatikers relevanten fundierten Grundwissens über die theoretischen Grundlagen der Informatik.
Die Studenten werden befähigt zu abstrahieren, Probleme geeignet zu modellieren und theoretische Konzepte praktisch anzuwenden.

Lehrmaterial

Lehrbrief

Prüfung

Klausur (120 min)

Modulverantwortung