Seite 1 von 1

FMI01 12.06.16

Verfasst: 12.06.16 08:41
von Knubb
Detailaufgaben:
- reguläre Ausdrücke und diverse Formen von Grammatik
- NEA zeichnen und Automatentafel angeben
- Mealy mit Zweierkomplement konstruieren, Automatentafel dazu, Wörter ableiten
... bitte ergänzen

Komplex:
1. Optimierung von Automaten
- NEA konstruieren
- Minimieren (mit 3 Eingangsgrößen, nicht wie in den Heften 2)
- Umwandeln in DEA
- DEA zeichnen

2. ein abgefahrener Kellerautomat...

- Konstruieren
- formal darstellen
- Wörter ableiten
- kontextfreie Grammatik angeben und daraus Wörter ableiten

3. Sortieren
- Binarbaum erstellen
- 3 Knoten streichen und neu Baum erstellen
- Selection Sort erklären und durchführen
- dazu Pseudocode

Ich persönlich empfand die Klausur im Verhältnis zu den Lernheften, der Musterklausur und dem Onlinetutorium als deutlich komplexer :oops:
Trotz intensiver Vorbereitung wird das wahrscheinlich nicht reichen...
Wer hat noch geschrieben, wie erging es euch?