------------------------------------------------------------------ --- --- 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 Java 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, Studentische Arbeit *** Modulverantwortlicher --- Vorname abgekürzt, keine Titel --- Beispiel: F. Rump J. Mäkiö *** Qualifikationsziele --- Fließtext eingeben --- siehe Vorgaben in der Dokumentation Das Modul vermittelt die grundlegenden Kenntnisse auf dem Gebiet der theoretischen Informatik. Die Studierenden sollen die grundlegenden Begriffe, Konzepte und Methoden endlicher Automaten, Grammatiken, Komplexität und Berechenbarkeit erlernen sowie den Zusammenhang zwischen theoretischen Maschinenmodellen und realen Rechnern verstehen. *** 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, Berechenbarkeitsmodelle (RAM und Turing-Maschinen), Churchsche These, Unentscheidbarkeit und Turing-Reduzierbarkeit, nichtdeterministische Turing-Maschinen, Komplexitätsmaße, Komplexitätsklassen, linear beschränkte Automaten und kontext-sensitive Sprachen, das P=NP? Problem, polynomielle Reduzierbarkeit, NP-Vollständigkeit *** 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 Hoffmann, D.: Theoretische Informatik, Hanser Verlag, 2015 ------------------------------------------------------------------ --- --- 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 1 *** Dozent --- Vorname abgekürzt, keine Titel --- Beispiel: F. Rump J. Mäkiö *** SWS --- Zahl angeben 1 *** Titel der Lehrveranstaltung Praktikum Theoretische Informatik 1 *** Dozent J. Mäkiö, H. Woydt *** SWS 1 Theoretische Informatik 2 *** Dozent --- Vorname abgekürzt, keine Titel --- Beispiel: F. Rump J. Mäkiö *** SWS --- Zahl angeben 1 *** Titel der Lehrveranstaltung Praktikum Theoretische Informatik 2 *** Dozent J. Mäkiö, H. Woydt *** SWS 1 ------------------------------------------------------------------ --- --- Ausfüllen der Modul-Kompetenz-Matrix nicht vergessen! --- ------------------------------------------------------------------