Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Automaten, Sprachen und Komplexität
Info | |
---|---|
Modultafel | https://www.tu-ilmenau.de/modultafeln/Informatik/Bachelor/2013/fach/11618/ |
Website WS19/20 | https://www.tu-ilmenau.de/iti/lehre/lehre-ws-20192020/ask/ |
Material
Info zu Übungen / Bonuspunkte
Die Übungen bestehen aus Präsenz- und Bonusaufgaben, von denen die Bonusaufgaben abgegeben werden sollten. Diese erzeugen anteilig 10% Bonuspunkte (prozentual zur maximalen Klausurpunktzahl), was bedeutet, dass man mit 40% der Klausurpunkte und 10% Bonuspunkte ( ~100% Bonusaufgaben richtig) immer noch 50% der Punkte in der Prüfung erhält und evtl. dadurch besteht!
Der Abgabetermin ist der Vorlesung zu entnehmen ( WS19/20: bis 12 Uhr Montag zur Übung oder im Briefkasten vor Z1047 Stand WS 19/20 ).
Präsenzaufgaben dienen der Übung und werden mit den Bonusaufgaben in den Übungsstunden besprochen!
Klausur
2020
Die Klauser dauerte 2,5h und umfasste insgesamt 150 Punkte. 1/3 der Punkte erzielt man durch das aufschreiben von Definitionen, von der jede 2-6 Punkte Wert ist. 1/6 der Punkte bekommt man auf NFA/DFA, die Umwandlung zwischen denen, minimierung. Der Rest bestand aus der Anwendung von Algorithmen. Einige Themen:
- CYK-Algorithmus
- Nichtlösbare Probleme
Bis auf die Definition wurde kein Beweis mittels Pumping-Lemma gefordert.