htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

Theoretische Informatik

Modulbezeichnung: Theoretische Informatik
Studiengang: Praktische Informatik, Bachelor, ASPO 01.10.2011
Code: PIB345
SWS/Lehrform: 4V (4 Semesterwochenstunden)
ECTS-Punkte: 5
Studiensemester: 3
Pflichtfach: ja
Arbeitssprache:
Deutsch
Prüfungsart:
Klausur
Zuordnung zum Curriculum:
KI586 Kommunikationsinformatik, Bachelor, ASPO 01.10.2011, Wahlpflichtfach, technisch
PIB345 Praktische Informatik, Bachelor, ASPO 01.10.2011, 3. Semester, Pflichtfach
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Stunden. Der Gesamtumfang des Moduls beträgt bei 5 Creditpoints 150 Stunden. Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 90 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
Keine.
Als Vorkenntnis empfohlen für Module:
PIB530 Metasprachen


[letzte Änderung 18.08.2016]
Modulverantwortung:
Prof. Dr. Thomas Kretschmer
Dozent:
Prof. Dr. Thomas Kretschmer


[letzte Änderung 20.09.2010]
Lernziele:
Die Studierenden kennen die grundlegenden Begriffe und Konzepte der theoretischen Informatik. Sie sind mit den Eigenschaften von Automaten und Sprachen vertraut und können bei praktischen Aufgabenstellungen die geeigneten theoretischen Konzepte (z.B. endlicher Automat oder Kellerautomat) auswählen und anwenden.

[letzte Änderung 18.08.2016]
Inhalt:
Mathematische Grundlagen
Reguläre Sprachen
Endliche Automaten
Nichtdeterminismus
Reguläre Ausdrücke und Sprachen
Kontextfreie Sprachen
Kellerautomaten
Kontextfreie Grammatiken
Turingmaschinen und Varianten
Entscheidbarkeit
Halteproblem
 


[letzte Änderung 18.08.2016]
Lehrmethoden/Medien:
Tafel, Skript, Simulationssoftware

[letzte Änderung 31.05.2006]
Literatur:
HOPCROFT J.E., ULLMANN J.D., MOTWANI R., Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson, 2002
SIPSER Michael: Introduction to the theory of computation, Course Technology, 3rd edition, 2012


[letzte Änderung 18.08.2016]
Modul angeboten in Semester:
WS 2017/18, WS 2016/17, WS 2015/16, WS 2014/15, WS 2013/14, ...
[Mon Sep 25 04:24:34 CEST 2017, CKEY=pti, BKEY=pi, CID=PIB345, LANGUAGE=de, DATE=25.09.2017]