I210 – Theoretische Informatik

Modul
Theoretische Informatik
Theory of Computing
Modulnummer
I210 [I-210]
Version: 2
Fakultät
Informatik/Mathematik
Niveau
Bachelor/Diplom
Dauer
1 Semester
Turnus
Sommersemester
Modulverantwortliche/-r

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de

Dozent/-in(nen)

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de

Lehrsprache(n)

Deutsch
in "Theoretische Informatik"

ECTS-Credits

5.00 Credits

Workload

150 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)

Selbststudienzeit

90.00 Stunden

Prüfungsvorleistung(en)
Keine
Prüfungsleistung(en)

Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100%
in "Theoretische Informatik"

Lehrform

2/2/0  V/Ü/P

Medienform
Keine Angabe
Lehrinhalte/Gliederung
  • Reguläre Sprachen: Endliche Automaten, reguläre Ausdrücke.
  • Kontextfreie Sprachen: Kellerautomaten, Grammatiken, Parser.
  • Berechenbarkeit und Komplexität: Entscheidbarkeit, Klassen P und NP.
Qualifikationsziele

Die Studenten verfügen über ein kritisches Verständnis der wichtigsten Theorien, Prinzipien und Methoden der Theoretischen Informatik und sind in der Lage ihr Wissen vertikal, horizontal und lateral zu vertiefen. Ihr Wissen und Verstehen entspricht dem Stand der Fachliteratur. Sie können daraus wissenschaftlich fundierte Urteile ableiten und selbständig weiterführende Lernprozesse gestalten. Sie können Problemlösungen und Argumente in der Theoretischen Informatik erarbeiten und weiterentwickeln. Sie können fachbezogene Positionen und Problemlösungen formulieren und argumentativ verteidigen. Sie sind in der Lagen, sich mit Fachleuten über ihre Informationen, Ideen, Probleme und Lösungen auszutauschen und können kooperativ mit ihnen zusammenarbeiten.

Sozial- und Selbstkompetenzen
Keine Angabe
Besondere Zulassungsvoraussetzung
Keine Angabe
Empfohlene Voraussetzungen

Grundlagen der Informatik

Fortsetzungsmöglichkeiten
Keine Angabe
Literatur
Aktuelle Lehrressourcen

Skript

Hinweise
Keine Angabe