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)

Qualifikationsziel:

Ziel der Lehrveranstaltung ist die Vermittlung des für einen Wirtschaftsinformatiker 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.


 

Modulverantwortung