------------------------------------------------------------------
---
--- Vorlage für Modulbeschreibungen
---
--- Version: 1.1
---
--- Allgemeine Hinweise:
---
--- - Kommentare beginnen mit --- und werden komplett ignoriert
---
--- - Wichtige Schlüsselwörter beginnen mit *** und dürfen nicht
---   verändert oder gelöscht werden!!!
---
--- - Die Eingaben müssen immer in den leeren Zeilen nach *** erfolgen.
---
--- - Für einen Zeilenumbruch muss eine Leerzeile eingegeben werden.
---
--- - Aktuelle Modulhandbücher:
---     BaI : http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_informatik_emd.pdf
---     BaE : http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_elektrotechnik_automatisierungstechnik_emd.pdf
---     BaMT: http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_medientechnik_emd.pdf
---     MaII: http://oow.hs-el.de/studium/pdf_bm/mh/mh_m_industrial_informatics_emd.pdf
---
------------------------------------------------------------------

*** Studiengang und Semester
--- für Studiengang nur Kürzel verwenden: E, EP, EE, I, MT oder II
--- Semester wird davor geschrieben, auch Semesterbereiche möglich
--- Wenn das Modul in mehreren Studiengängen verwendet wird, werden diese
--- durch Komma getrennt aufgeführt.
---
--- Beispiel: 2I, 2-3E, 5MT

2-3I

*** Modulbezeichnung
--- Name laut Modulliste verwenden

Theoretische Informatik

*** Englische Modulbezeichnung 
Theoretical Computer Science

*** Art
--- nur Alternativen: Pflichtfach, Wahlpflichtfach
---
--- Beispiele: 
--- Pflichtfach
--- Wahlpflichtfach
--- Pflichtfach Vertiefung Technische Informatik

Pflichtfach

*** ECTS-Punkte
--- nur Zahl angeben
--- Beispiele:
--- 5
--- 7,5

5

*** Studentische Arbeitsbelastung
--- Angabe als x Stunden Kontaktzeit und y Stunden Selbststudium
--- Format: x, y
--- bei 2V+2P: 70, 80
--- bei 3V+1P: 70, 80
--- bei 4V+0P: 70, 80
--- bei 4V+2P: 105, 120

60,90

*** Voraussetzungen (laut Prüfungsordnung)
--- nur Modulbezeichnungen aufführen, z.B. Java 1


*** Empfohlene Voraussetzungen
--- zusätzliche Module, die nicht in Prüfungsordnung als Voraussetzung stehen
--- nur Modulbezeichnungen aufführen, z.B. Java 1

Mathematik 1

*** Pruefungsform und -dauer
--- Alternativen:
--- Klausur 1,5 h
--- Klausur 1,5h oder mündliche Prüfung
--- Mündliche Prüfung
--- Erstellung und Dokumentation von Rechnerprogrammen
--- Mündliche Präsentation und schriftliche Dokumentation

Klausur 1,5 h oder mündliche Prüfung

*** Lehrmethoden und Lernmethoden
--- Alternativen: Vorlesung, Praktikum, Seminar, Studentische Arbeit
--- Falls Modul aus mehreren Veranstaltungen besteht, werden diese durch
--- Komma getrennt aufgeführt.

Vorlesung, Praktikum

*** Modulverantwortlicher
--- Vorname abgekürzt, keine Titel
--- Beispiel: F. Rump

J. Mäkiö

*** Qualifikationsziele
--- Fließtext eingeben
--- siehe Vorgaben in der Dokumentation

Ziel des Kurses ist das Vermitteln von Grundkonzepten der Theoretischen Informatik. Die Studierenden sollen die grundlegenden Begriffe, Konzepte und Methoden endlicher Automaten und Grammatiken kennenlernen und selbständig Automaten für bestimmte Problemstellungen entwickeln können.

Weiterhin beherrschen die Studierenden die verschiedenen Transformationen, können den Beweis der Nicht-Regularität einer Sprache führen und haben den Zusammenhang zwischen Automaten und Grammatiken erarbeitet.

*** Lehrinhalte
--- Fließtext eingeben

--- Voraussetzung zum Vermitteln der Grundkonzepten der Theoretischen Informatik sind Grundlegende Kenntnisse aus den Bereichen Logik, Algorithmen und Datenstrukturen.
Stichworte sind: Endliche Automaten (DEA, NEA und NEA mit epsilon-Übergängen), Kellerautomaten, reguläre Ausdrücke, Transformationen und Minimierung (NEA nach DEA, NEA/eps nach NEA, regulärer Ausdruck nach NEA/eps), reguläre und nicht-reguläre Sprachen, Grammatiken und kontextfreie Sprachen

*** Literatur
--- max. drei Angaben
--- Format: Heun, V.: Grundlegende Algorithmen, Vieweg, 2000.
--- Mehrere Literaturangaben durch Leerzeilen trennen!

Socher, R.: Theoretische Grundlagen der Informatik, Carl Hanser Verlag München, 2008

Hedtstück, U.: Einführung in die Theoretische Informatik, Oldenburger Wissenschaftsverlag, 2007


------------------------------------------------------------------
---
--- Hier beginnt die Aufzählung der einzelnen Lehrveranstaltungen
--- des Moduls (z.B. Vorlesung und Praktikum).
---
--- Falls mehrere Lehrveranstaltungen vorgesehen sind, bitte die
--- entsprechenden Bereiche auskommentieren.
---
------------------------------------------------------------------

*** Titel der Lehrveranstaltung
--- Beispiel: Praktikum Informationssysteme

Theoretische Informatik

*** Dozent
--- Vorname abgekürzt, keine Titel
--- Beispiel: F. Rump

J. Mäkiö

*** SWS
--- Zahl angeben

3

*** Titel der Lehrveranstaltung

Praktikum Theoretische Informatik

*** Dozent

J. Maekioe, H. Woydt

*** SWS
1

------------------------------------------------------------------
---
--- Ausfüllen der Modul-Kompetenz-Matrix nicht vergessen!
---
------------------------------------------------------------------