| Dauer: 
 1 Semester
 | Angebotsturnus: 
 Jedes Wintersemester
 | Leistungspunkte: 
 8
 | 
  |  Studiengang, Fachgebiet und Fachsemester:Bachelor Medieninformatik 2020 (Pflicht), Informatik, 3. FachsemesterBachelor Informatik 2019 (Pflicht), Grundlagen der Informatik, 3. FachsemesterBachelor Robotik und Autonome Systeme 2020 (Wahlpflicht), Informatik, 5. oder 6. FachsemesterBachelor Medizinische Informatik 2019 (Pflicht), Informatik, 3. FachsemesterBachelor Informatik 2016 (Pflicht), Grundlagen der Informatik, 3. FachsemesterBachelor Robotik und Autonome Systeme 2016 (Wahlpflicht), Informatik, 5. oder 6. FachsemesterBachelor IT-Sicherheit 2016 (Pflicht), Informatik, 3. FachsemesterBachelor Medizinische Ingenieurwissenschaft 2011 (Wahlpflicht), Informatik, 5. FachsemesterBachelor Medizinische Informatik 2014 (Pflicht), Informatik, 3. FachsemesterBachelor Informatik 2014 (Pflicht), Grundlagen der Informatik, 3. FachsemesterBachelor Medieninformatik 2014 (Pflicht), Informatik, 3. FachsemesterBachelor Medizinische Informatik 2011 (Pflicht), Informatik, 3. FachsemesterBachelor Informatik 2012 (Pflicht), Grundlagen der Informatik, 3. Fachsemester
 | 
  |   |  Lehrveranstaltungen:  CS2000-Ü: Theoretische Informatik (Übung, 2 SWS)CS2000-V: Theoretische Informatik (Vorlesung, 4 SWS) |  Workload:  90 Stunden Präsenzstudium135 Stunden Selbststudium und Aufgabenbearbeitung15 Stunden Prüfungsvorbereitung |  | 
  |   |  Lehrinhalte:  |   |  Formalisierung von Problemen mittels Sprachenformale Grammatikenreguläre Sprachen, endliche Automatenkontextfreie Sprachen, Kellerautomatensequentielle Berechnungsmodelle: Turing-Maschinen, Registermaschinensequentielle KomplexitätsklassenSimulation, Reduktion, VollständigkeitErfüllbarkeitsproblem, NP-Vollständigkeit(Un-)Entscheidbarkeit und AufzählbarkeitHalteproblem und Church-Turing These |  | 
  |  Qualifikationsziele/Kompetenzen:  Studierenden können die theoretischen Grundlagen der Syntax und der operationalen Semantik von Programmiersprachen selbst darstellenSie können Formalisierungen ineinander umwandeln, indem sie Sätze der Theoretischen Informatik anwendenSie können algorithmische Probleme nach ihrer Komplexität klassifizierenSie können algorithmische Probleme modellieren und mit geeigneten Werkzeugen lösenSie können die Möglichkeiten und Grenzen der Informatik beurteilen | 
  |  Vergabe von Leistungspunkten und Benotung durch:  Klausur sowie Studienleistungen | 
  |  Voraussetzung für:  | 
  |  Setzt voraus:  | 
  |  Modulverantwortlicher:  Lehrende:  | 
  | Literatur: J. Hopcroft, R. Motwani, J. Ullman: Introduction to Automata Theory, Languages and Computation - Addison Wesley, 2001 | 
  |  Sprache:Wird nur auf Deutsch angeboten
 | 
  |  Bemerkungen:Zulassungsvoraussetzungen zur Belegung des Moduls:- keine (die Kompetenzen der unter Setzt voraus angegebenen Module werden für dieses Modul benötigt, sind aber keine formale Voraussetzung)
 
 Zulassungsvoraussetzungen zur Teilnahme an Modul-Prüfung(en):
 - Erfolgreiche Bearbeitung von Übungs- und Projektaufgaben gemäß Vorgabe am Semesteranfang
 
 Modulprüfung:
 - CS2000-L1, Theoretische Informatik, Klausur, 90min, 100% der Modulnote
 | 
  | Letzte Änderung:1.2.2022 | 
 
 
	
für die Ukraine