Dieser Aufgabentyp in der Klausur zu erwarten?

Question

Hi, ich hätte ein paar allgemeine Fragen bezüglich dieses Aufgabentyps in der Klausur. Hauptsächlich eigentlich wegen der Schwierigkeit dieser speziellen Aufgabe.

Zum einen Bezüglich des C-Y-K-Algorithmus, können wir da tasächlich ein so langes Wort mit so vielen Einträgen in der Tabelle bekommen? Ich zumindest sitze da relativ lange dran, und mache bei so einem großen Umfang dann auch einige Folgefehler, wie wird das dann bepunktet? 

Zum anderen Wegen der Produktion des Testwortes. Da komme ich nämlich speziell hier auf keinen grünen Zweig. Ich weiß natürlich, wie das geht, aber selbst mit der Musterlösung fällt es mir schwer, ein so langes Testwort zu produzieren. Sind so lange Testwörter in der Klausur möglich?

Vielen Dank und schönen Abend!

 

Answer 1

Hi,

wie umfangreich die entsprechenden Aufgaben in etwa sind, kannst du bei den Altklausuren abschätzen. Generell gibt es für aufwendigere Aufgaben, bei denen man mehr Zeit braucht, mehr Punkte als bei Aufgaben, die schneller gehen. Mehr kann ich dir zur Schwierigkeit leider nicht sagen. Für die Frage, ob ein so langes Wort drankommen kann, gilt das gleiche.
Wenn du mal einen kleinen Fehler im Algorithmus gemacht hast, ist außerdem nicht gleich die ganze Aufgabe falsch, meistens wird dann schon geschaut, ob der Rest noch richtig ist. Mit ein bisschen Übung kann man den C-Y-K aber relativ zügig hinbekommen, versuch dich am besten nochmal an ein paar von den leichteren Aufgaben.

Gruß,
Jonas B. (Tutor)

 

Answer 2

Die CYK-Aufgaben in den Klausuren sind viel moderater als diese Aufgabe. Wir wollen ja nur sehen, ob Sie das Prinzip verstanden haben, und nicht testen, ob Sie sich sich für eine halbe Stunde in das Innere eines Computers versetzen und einen stumpfsinnigen Algorithmus durchführen können :-)

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen