Vorlesung Automaten und Formale Sprachen Sommersemester 2018

Transkript

1 Vorlesung Automaten und Formale Sprachen Sommersemester 2018 Prof. Barbara König Übungsleitung: Christina Mika-Michalski Barbara König Automaten und Formale Sprachen 1

2 Das heutige Programm: Organisatorisches Vorstellung Ablauf der Vorlesung und der Übungen Prüfung & Klausur Literatur & Folien Einführung und Motivation: Automaten und Formale Sprachen Inhalt der Vorlesung Barbara König Automaten und Formale Sprachen 2

3 Wer sind wir? Dozentin: Prof. Barbara König Raum LF barbara Übungsleitung: Christina Mika-Michalski Raum LF 261 Web-Seite: Barbara König Automaten und Formale Sprachen 3

4 Vorlesungstermine Termin: Dienstag, 12:15-13:45 Uhr im Raum LB 104 Barbara König Automaten und Formale Sprachen 4

5 Termine der Übungsgruppen Übungsgruppen: Gruppe Tag Uhrzeit Raum Sprache 1 Di 8:00 10:00 LE 120 Englisch 2 Di 16:00 18:00 LE 103 Deutsch 3 Mi 10:00 12:00 LB 117 Deutsch 4 Mi 12:00 14:00 LC 137 Deutsch 5 Mi 12:00 14:00 LK 063 Deutsch 6 Fr 10:00 12:00 LC 137 Deutsch Barbara König Automaten und Formale Sprachen 5

6 Hinweise zu den Übungen Die Übungen beginnen in der dritten Vorlesungswoche am Dienstag, den 24. April. Bitte versuchen Sie, sich möglichst gleichmäßig auf die Übungen zu verteilen. Besuchen Sie die Übungen! Diesen Stoff kann man nur durch regelmäßiges Üben erlernen. Auswendiglernen hilft nicht besonders viel. Die Übungsblätter (in Deutsch und Englisch) werden jeweils am Dienstag der Vorwoche ins Netz gestellt. Das erste Übungsblatt wird am bereitgestellt. Barbara König Automaten und Formale Sprachen 6

7 Hinweise zu den Übungen Abgabe der gelösten Aufgaben bis Dienstag der folgenden Woche, 8:15 Uhr. Einwurf in den Briefkasten neben dem Raum LF 259. Bitte geben Sie auf Ihrer Lösung deutlich die Vorlesung, Ihren Namen, Ihre Matrikelnummer und Ihre Gruppennummer an. Sie dürfen in Zweier-Gruppen abgeben. Plagiate oder das Kopieren alter Musterlösungen sind selbstverständlich nicht erlaubt! In diesem Fall vergeben wir keine Punkte. Barbara König Automaten und Formale Sprachen 7

8 Tutorium Die Vorlesung wird von einem Tutorium begleitet, das von Christina Mika-Michalski gehalten wird. Termin: Donnerstag, 14:00 16:00, LK 052 Das Tutorium beginnt in der dritten Semesterwoche. Die Teilnahme ist nicht verpflichtend. Barbara König Automaten und Formale Sprachen 8

9 Hinweise zu den Übungen Wir verwenden Moodle, um: die Aufgabenblätter zur Verfügung zu stellen und um Diskussionsforen bereitzustellen. Moodle-Plattform an der Universität Duisburg-Essen: (siehe auch Link auf der Webseite) Tragen Sie sich in den Kurs Automaten und Formale Sprachen 2018 (Sommersemester 2018 Ingenieurwissenschaften Informatik und Angewandte Kognitionswissenschaft) ein. Bitte mit Uni-Kennung anmelden! Zugangsschlüssel:... Barbara König Automaten und Formale Sprachen 9

10 Prüfung Es gibt mehrere Möglichkeiten, die Vorlesung prüfen zu lassen... Klausur (für BAI & ISE & Nebenfach-Studierende). Termin: 17. August 2018, 15:30 Uhr Mündliche Prüfung (für BAIs, die diese Vorlesung mündlich prüfen lassen; Alternative: mündliche Prüfung in Rechnernetze und Sicherheit ) Voraussichtlicher Termin: August 2018 Im Allgemeinen findet diese mündliche Prüfung als Kombiprüfung/Modulprüfung Theoretische Informatik gemeinsam mit Berechenbarkeit und Komplexität statt. Es gibt Ausnahmen für Studierende, die im Sommersemester beginnen und beide Vorlesungen in größerem Abstand hören. Anmeldung über das Prüfungsamt Barbara König Automaten und Formale Sprachen 10

11 Prüfung Wenn Sie 50% der Übungspunkte erzielt haben, so erhalten Sie einen Bonus für die Prüfung. (Für das Vorrechnen in der Übung gibt es 10 Extrapunkte.) Auswirkung: Verbesserung um eine Notenstufe; z.b. von 2,3 auf 2,0 Bonuspunkte aus dem SS 2017 (oder früher) gelten nicht mehr! Für die mündliche Modulprüfung Theoretische Informatik (Kombiprüfung) ist es erforderlich, den Bonus für jede der beiden Vorlesungen ( Automaten und Formale Sprachen & Berechenbarkeit & Komplexität ) zu erzielen, um eine bessere Note zu erhalten. Der Bonus ist keine Voraussetzung für die Teilnahme an einer Prüfung. Barbara König Automaten und Formale Sprachen 11

12 Literatur Die Vorlesung basiert im wesentlichen auf folgendem Buch: Uwe Schöning: Theoretische Informatik kurzgefaßt. Spektrum, (5. Auflage) Weitere relevante Bücher: Neuauflage eines alten Klassikers: Hopcroft, Motwani, Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Auf Deutsch: Hopcroft, Motwani, Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson, Vossen, Witt: Grundkurs Theoretische Informatik, vieweg, Asteroth, Baier: Theoretische Informatik, Pearson, Barbara König Automaten und Formale Sprachen 12

13 Literatur Barbara König Automaten und Formale Sprachen 13

14 Literatur Barbara König Automaten und Formale Sprachen 14

15 Literatur Barbara König Automaten und Formale Sprachen 15

16 Folien Folien werden auf der Webseite bereitgestellt regelmäßig aktualisiert Die Folien werden sich gegenüber dem Jahr 2016 nur leicht verändern. Sie können daher bei Bedarf auf die Folien des Vorjahrs zurückgreifen ( Unter gibt es auch eine englische Übersetzung der Folien aus dem Jahr Barbara König Automaten und Formale Sprachen 16

17 Studie zum Thema e-learning Im Rahmen der Vorlesung im Sommersemester 2018 wird eine Studie zu e-learning durch einen Mitarbeiter der TU Berlin durchgeführt. Es geht darum, Online-Lerneinheiten zum Stoff zu bearbeiten und anschließend einen Fragebogen auszufüllen. Die Teilnahme ist freiwillig. Mehr dazu ab Mitte Mai. Barbara König Automaten und Formale Sprachen 17