Benutzer-Werkzeuge

Webseiten-Werkzeuge


fach:automaten-sprachen-und-komplexitaet:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
fach:automaten-sprachen-und-komplexitaet:start [2019-10-24 08:43] bigsmokecriminalfach:automaten-sprachen-und-komplexitaet:start [2023-01-11 12:07] (aktuell) – +Probeklausur WS15 yelteen
Zeile 1: Zeile 1:
 ====== Automaten, Sprachen und Komplexität ====== ====== Automaten, Sprachen und Komplexität ======
 +
 +Das Fach wird in der PO 2021 nicht mehr angeboten. Stattdessen gibt es "Automaten und formale Sprachen" im 3. FS und "Berechenbarkeit und Komplexität" im 4. FS.
  
 ^ Info                                                                                     ^^ ^ Info                                                                                     ^^
 | Modultafel  | https://www.tu-ilmenau.de/modultafeln/Informatik/Bachelor/2013/fach/11618/  | | 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 ===== ===== Material =====
Zeile 8: Zeile 11:
   * [[fach:automaten-sprachen-und-komplexitaet:ws1920:start]]   * [[fach:automaten-sprachen-und-komplexitaet:ws1920:start]]
  
-{{tag>semester:ba03}} +===== Info zu Übungen / Bonuspunkte =====
- +
-== 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!\\ 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 ( aktuell: **15 Uhr Montag Übung** oder im **Briefkasten vor Z1047** //Stand WS 19/20// ).\\+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! Präsenzaufgaben dienen der Übung und werden mit den Bonusaufgaben in den Übungsstunden besprochen!
 +
 +===== Klausur =====
 +==== WS19/20 ====
 +Die Klausur 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
 +  * Algorithmus zum Finden von erkennungsäquivalenten Zuständen
 +  * Nichtlösbare Probleme
 +  * Reduktion
 +  * Definition rekusiv aufzählbar
 +  * Definition Loop-Programm
 +  * Definition Myhill-Nerode-Äquivalenz
 +  * Beweis von Nicht-Kontextfreiheit (z.B. mittels Pumping-Lemma für kontextfreie Sprachen)
 +  * Definition PDA
 +  * Erstellung einer Turing-Maschine, um eine Binärzahl zu invertieren und führende Nullen zu entfernen.
 +Bis auf die Definition wurde kein Beweis mittels Pumping-Lemma gefordert.
 +
 +Siehe hierzu auch {{ :fach:automaten-sprachen-und-komplexitaet:probeklausurws15.pdf |Probeklausur WS15}}
 +
 +{{tag>semester:ba03}}
fach/automaten-sprachen-und-komplexitaet/start.1571906600.txt.gz · Zuletzt geändert: 2022-03-26 22:59 (Externe Bearbeitung)