English
I210 – Theoretische Informatik
Theory of Computing
Version: 2
Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Deutsch
5.00 Credits
150 Stunden
4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)
90.00 Stunden
Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %
2/2/0 V/Ü/P
- Reguläre Sprachen: Endliche Automaten, reguläre Ausdrücke.
- Kontextfreie Sprachen: Kellerautomaten, Grammatiken, Parser.
- Berechenbarkeit und Komplexität: Entscheidbarkeit, Klassen P und NP.
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.
Grundlagen der Informatik
Boris Hollas: Grundkurs Theoretische Informatik
Skript