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.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 1 Minuspunkt
152 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!

 

in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte

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)

 

von utdbu utdbu Tutor(in) (107k Punkte)  
0 Pluspunkte 0 Minuspunkte
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
von utdbu utdbu Tutor(in) (107k Punkte)  
...