Die Lehrveranstaltung „Ausgewählte Aspekte der theoretischen Informatik I+II" findet im 5. Semester in der Zeit von 04.01.21-19.03.21 in der Studienrichtung Wirtschafts-informatik statt.
Die Lehrveranstaltung umfasst insgesamt 48 Lehrveranstaltungsstunden. Die längerfristige Übernahme der Lehrveranstaltung für die nachfolgenden Jahrgänge ist möglich und gewünscht.

Ausgewählte Aspekte der theoretischen Informatik I (24h)

              Berechenbarkeit

• Rekursion, Primitiv-rekursive Funktionen, μ-rekursive Funktionen
• Berechnungsmodelle, z.B. Registermaschinen, Turingmaschinen, LOOP-, WHILE-, GOTO-Berechenbarkeit
• Church-Turing-These
• Unentscheidbare Probleme

       Komplexitätstheorie

• Komplexitätsklassen, komplementäre Komplexitätsklassen
• Zeit- und Platzkomplexität
• NP-vollständige Probleme und Lösungsstrategien dafür
• Quantencomputer und Komplexität

Ausgewählte Aspekte der theoretischen Informatik II (24h)

       Formale Sprachen und Automaten

• Grammatiken
• Sprachklassen (Chomsky-Hierarchie)
• Erkennende Automaten
• Reguläre Sprachen und reguläre Ausdrücke, deterministische und nichtdeterministische endliche Automaten, Pumping-Lemma
• Kontextfreie Sprachen: Kellerautomaten, Verfahren zur Analyse von kontextfreien Grammatiken (CYK)
• Kontextsensitive Sprachen
• Abgrenzung verschiedener Sprachklassen
• Anwendungen in Syntaxanalyse und Compilerbau

Informations- und Codierungstheorie

• Informationstheorie nach Shannon
• Fehlererkennende Codes
• Fehlerkorrigierende Codes

Die Vergütung richtet sich nach den Richtlinien des Landes Baden-Württemberg.
Bitte richten Sie Ihre Bewerbung bis zum 15.10.20 an den Studiengangmanager Marco Scheidel scheidelnoSpam@dhbw-loerrach.de