Mal sehen, was ich nach dem Schock noch zusammenbekomme.
4 von 4 Detailaufgaben und 2 von 3 Komplex waren zu lösen.
D1) 4 Punkte - Ein Zustandsdiagramm zu einem Automaten der nicht ac aus {a,b,c} als gültig erkennt. (Vielleicht war zusätzlich auch die Automatentafel zu erstellen, die Erinnerung ist verblasst.)
D2) 6 Punkte - Huffmann oder Shannon-Fano anwenden auf eine gebene Verteilung, CodeSystem erstellen, Code-Redundanz (Rc) ermitteln
D3) 6 Punkte - Grammatik für eine (einfache) Palindromsprache erstellen.
D4) 4 Punkte - Automaten minimieren (von 5 auf 2 Zustände) (es war nur eine Makierungsiteration erforderlich), Zustandsdiagramm des minimierten Automaten zeichnen.
K2) [20 Punkte] Reguläre Ausdrücke
Hat mich verwirrt, da zwei unterschiedliche Eingabealphabete verwendet wurden zuerst {a,b} dann aber {+,-,[,],(,)} (oder ähnlich). War voraussichlich verwandt mit der Klammersprache.
Teilaufgaben waren glaube ich: Grammatik entwickeln, Zustandsdiagramm, Automatentafel
K3) [20 Punkte] Grammatiken / Kellerautomaten
Die Aufgabenstellung ähnelte sehr der Aufgabe aus der hier veröffentlichten Klausurvorbereitung (Erstellen von Gleitkommazahlen).
a) Grammatiktyp bestimmen
b) Startsysmbol benennen
c) Terminale angeben
d) aus 4 gegbenen Worten die benennen und ableiten, die erkannt werden
(zusammen 8 Punkte)
e) Endlichen oder nicht endlichen Kellerautomaten konstruieren
f) Gegebenes Wort "durchkonfigurieren"
(zusammen 12 Pukte)
K4) [20 Punkte] Minimaler Spannbaum
a) Pseudocode, C++ Code oder Nassi-Shneidermann erstellen, um das Verfahren zum Erstellen eines minimalen Spannbaums nach Kruskal darzustellen.
(? Punkte)
b) Auf den gegebenen Graphen das eigene Verfahren anwenden, um einen minimalen Spannbaum zu erzeugen.
(? Punte)
c) Erklären, ob der gefundene minimale Spannbaum eindeutig ist (war er nicht). Und wenn nein warum nicht und eine Alterntive zeigen.
(5 Punkte)
Die Klausur passte zur Seminarvorbereitung.
Sie war fair gestellt
Aber die Zeit ist mit 90 Minuten knapp.
Die Aufgaben sind in diesem Zeitrahmen eigentlich nur zu lösen, wenn das Lösungsschema bereits vorher im Kopf ist, nachdenken und entwickeln ist da zeitlich nicht drin.
Tschüss
Burkhard
FMI11 vom 19.07.2010
"Die Aufgaben sind in diesem Zeitrahmen eigentlich nur zu lösen, wenn das Lösungsschema bereits vorher im Kopf ist, nachdenken und entwickeln ist da zeitlich nicht drin. "
-> und genau da liegt der hase im pfeffer, dass das modul so eine hohe durchfallquote hat. es waren einfach schlicht zu viele aufgaben für 90mins.
bei komplex 4 sollte:
- der algorithmus hingeschrieben werden
- anhand dieses A sollte der spannbaum minimiert werden
- dann noch erklären ob, dieser "eindeutig" ist. (eindeutig ist vieles, optimal nicht alles, oder
)
zu komplex 2:
-es sollte eine kontextfreie sprache benutzt werden, um den ausdruck du beschreiben.
- dann eine ableitung zu (((a+b)(b*)))
- dann die grammatik zum kellerautomaten bilden
- dann anhand dieser grammatik die konfigurationszustände hinschreiben.
allein, bis ich diese aufgabe kapiert hatte, vergingen 10 mins - die haben mir zum schluss gefehlt, obwohl ich bei den anderen aufgaben ohne grossartiges nachdenken sofort die lösung parat hatte - und rechnen musste man ja bei Rc ja schliesslich auch noch...
schade um die schöne note... hätte gut werden können
-> und genau da liegt der hase im pfeffer, dass das modul so eine hohe durchfallquote hat. es waren einfach schlicht zu viele aufgaben für 90mins.
bei komplex 4 sollte:
- der algorithmus hingeschrieben werden
- anhand dieses A sollte der spannbaum minimiert werden
- dann noch erklären ob, dieser "eindeutig" ist. (eindeutig ist vieles, optimal nicht alles, oder
)zu komplex 2:
-es sollte eine kontextfreie sprache benutzt werden, um den ausdruck du beschreiben.
- dann eine ableitung zu (((a+b)(b*)))
- dann die grammatik zum kellerautomaten bilden
- dann anhand dieser grammatik die konfigurationszustände hinschreiben.
allein, bis ich diese aufgabe kapiert hatte, vergingen 10 mins - die haben mir zum schluss gefehlt, obwohl ich bei den anderen aufgaben ohne grossartiges nachdenken sofort die lösung parat hatte - und rechnen musste man ja bei Rc ja schliesslich auch noch...
schade um die schöne note... hätte gut werden können