Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Dieser Aufgabentyp in der Klausur zu erwarten?

–1 Punkt
95 Aufrufe

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!

 

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (106,580 Punkte)  

2 Antworten

0 Punkte

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)

 

Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
0 Punkte
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
Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...