Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2010 Hauptklausur

Beantwortet: Umformung

Sat, 10 Feb 2018 12:46:24 +0000

Hallo,

die Umformung dient dazu die Binärzahlen miteinander zu multiplizieren und dabei das Ergebnis in die einzelnen Bits e3 bis e0 aufzuteilen.

Zum Verständnis: Wenn ich ein Bit einer Binärzahl mit 100 multipliziere, dann bekomm ich dieses Bit an die erste Stelle einer 3-Bit-Binärzahl verschoben. Wenn ich es mit 10 multipliziere an die 2. Stelle und so weiter. Wenn ich jetzt z.B. den die einzelnen Bits a1=1 und a=0 mit hilfe von Rechenoperationen als gesamten Bitstring kombinieren möchte, dann kann ich 10*a1+1*a2 rechnen und erhalte 10. genauso wenn wir jetzt a1,a2 und a3=1 kombinieren will:
a1*100+a2*10+a3*1=101.

Ich hoffe das hat zum Verständnis beigetragen.

Liebe Grüße
Verena (Tutor)

Beantwortet: Codelänge

Sat, 10 Feb 2018 12:29:29 +0000

Hallo,
die Codelänge ist definiert als $\sum_a p(a)*\vert c(a)\vert$, man multipliziert also immer die Wahrscheinlichkeit, dass ein Zeichen $a$ auftaucht, mit der Länge des Codes von $a$ und summiert dann auf. Im Huffman-Baum in der Lösung stehen die absoluten Häufigkeiten; um die Wahrscheinlichkeit zu bekommen, muss man jede Häufigkeit noch durch die Summe der Häufigkeiten (15) teilen.
Ich hoffe das beantwortet deine Frage.

Gruß Julia (Tutor)

Beantwortet: Alternativlösung

Thu, 08 Feb 2018 07:51:32 +0000

Hallo,

deine Alternativlösung ist auf jeden Fall schonmal richtig! Falls δ=lambda gelten würde, dann wäre der Automat nicht mehr deterministisch.

Liebe Grüße

Verena (Tutor)

Beantwortet: Lösung hochladen

Wed, 07 Feb 2018 13:38:27 +0000

Hallo,

z.B. mit Hilfe des X-Wizards. Einfach den Link dazu Posten. Ansonsten kann man auch Bilder in seine Antworten einfügen.

Liebe Grüße

Verena (Tutor)

Beantwortet: HK10, Aufgabe 1 Teil b

Tue, 06 Feb 2018 07:09:11 +0000

Hallo uldvb,

wenn nach einem regulären Ausdruck gefragt ist, reicht eine textuelle Beschreibung leider nicht aus.

Viele Grüße

You-Ri (Tutor)

Zahlendarstellung: Mantisse

Sat, 11 Feb 2017 15:51:49 +0000

Hallo,

es ist folgende GPZ nach 1.4.2 gegeben: 0.1000.01

Mein Gedankengang:

Da hier ja c weder gleich 0 noch maximal ist, haben wir keinen Spezialfall, somit steht die erste Stelle nach dem zweiten Punkt für 2^(-1) und die zweite Stelle für 2^(-2).

Nun ergibt sich folgendes:

c= 8, somit steht dort doch: 2(1+2^(-2))

In der Musterlösung steht allerdings 2(a+2^(-1)). Wie kommt man auf die 2^(-1)?

Danke

Beantwortet: 2010 Hauptklausur Aufg. 2 (Kellerautomat)

Sat, 28 Jan 2017 11:29:46 +0000

Ja, das sollte auch möglich sein. Und fände ich auch besser! (Die damaligen Übungsleiter - zu denen auch ich gehört habe - waren noch nicht so gut im Kellerautomaten-Bau ) Machen Sie doch mal einen Vorschlag und posten Sie am besten einen XWizard-Link.

Beantwortet: Alternativvorschlag

Fri, 27 Jan 2017 16:39:07 +0000

Hallo uneqc,

Ich habe mir deinen Kellerautomaten mal angeschaut und bin auf folgende Punkte gestoßen:

- In der Aufgabenstellung steht, dass m,n,o,p > 0 sind. Das bedeutet, dass jeder Buchstabe (a,b,c,d) auch mindestens einmal vorkommt. In deinem KA wäre es aufgrund des zweiten Übergangs (s0,b,k) auch möglich, kein a zu haben.

- Zum Lambda-Übergang: Auch hier findest du die Antwort auf deine Frage in der Aufgabenstellung. Es wird hier nach einem deterministischen KA gefragt. Durch den Lambda-Übergang machst du deinen Automaten jedoch zu einem nicht-deterministischen (Zwei mögliche Übergänge für Zustand s4 bei oberstem Kellerzeichen c).

- Das Kellerstartzeichen ko kannst du dir anschaulich wie den "Boden" deines Kellers vorstellen, der immer dann gelesen wird, wenn der Keller leer ist. Du kannst daher nicht einfach dein oberstes Kellerzeichen c durch k ersetzen, wie du es hier im letzten Übergang gemacht hast. Sonst wäre es dann ja möglich, mehrere Kellerstartzeichen zu haben. Du kannst auch nicht durch das Schreiben von k den kompletten Kellerinhalt auf einmal löschen.

Vielleicht markierst du dir solche Informationen in der Angabe direkt beim Durchlesen der Aufgabe, damit du dann beim Lösen an alles denkst.

Ich hoffe ich konnte dir weiterhelfen!

Viele Grüße

Monika (Tutorin)

Beantwortet: A8: Wo im Lösungsschaubild ist C und Java einzuordnen?

Sat, 10 Oct 2015 10:21:17 +0000

Hallo,

ein Blick in das Skript würde sich an dieser Stelle lohnen: 9-26 und 9-30

Grüße

Simon

Beantwortet: Aufabe 3: Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Sat, 10 Oct 2015 09:38:43 +0000

Hallo,

das Wort 001 (also das Teilwort des zu überprüfenden Wortes mit der Länge m=3 beginnend beim Buchstaben in der Spalte in der wir überprüfen) ergibt sich durch D -> AC ->AAC -> 0AC -> 00C -> 001

Wir überprüfen wie gewohnt, ob von einem Nonterminalsymbol auf einer der Kombinationen der Nonterminalsymbole (Senkrechte und Diagonale; Wie in der Übung) abgebildet werden kann. Daraus ergeben sich folgende Überprüfungen:

AD -> geht nicht
SC -> geht nicht
AC -> geht mit D

Grüße

Simon

Beantwortet: Warum steht in der Mantisse in dem denormalisierten Fall (2.) eine Null?

Tue, 29 Sep 2015 09:41:17 +0000

Hallo,

"demoralisiert" sind Sie vielleicht, wenn Sie unsere Aufgaben nicht verstehen ;-) Aber da schaffe ich gleich Abhilfe:

Zunächst einmal muss ich anmerken, dass die Lösung in der Klausur nicht ganz korrekt ist, denn denormalisiert sind nur diejenigen GPZ, bei denen die Charakteristik 0 ist, also nur die ersten beiden, nicht die letzten beiden - das Wort "denormalisiert" sollte man dort deswegen löschen.

Die Idee ist die folgende: NORMALISIERUNG findet bei den meisten Gleitpunktzahlen statt. Das geschieht, weil wir immer eine Stelle vor dem Komma haben wollen - so wie im Dezimalsystem auch bei wissenschaftlichem Rechnen, bspw. $ 5,21837\cdot10^{-3}$. Zahlen in diesem Format heißen normalisiert. Da die Stelle vor dem Komma im Dualsystem nur 1 sein kann, schreiben wir sie nicht hin, sondern merken Sie uns implizit und addieren Sie beim Rechnen automatisch hinzu. Aber wenn der Exponent sehr klein ist, dann wollen wir uns möglichst nah an die Null annähern können. Daher wird beim kleinstmöglichen Exponenten, der durch eine Null-Charakteristik dargestellt wird, auf das Normalisieren verzichtet, wir addieren dann also keine implizite 1. Dieser Spezialfall heißt dann "denormalisiert".

Viele Grüße

Lukas König

Beantwortet: ausführliche Erklärung?

Tue, 29 Sep 2015 09:40:06 +0000

Hallo,

der IEEE Standard enthält Sonderfälle für NAN (Not a Number) und +∞ bzw. -∞:

NAN:
- Vorzeichen: egal
- Charakteristik: Nur Einsen
- Mantisse: Enthält mindestens eine 1
+∞ (bzw. -∞):
- Vorzeichen: 0 (bzw. 1 für +∞)
- Charakteristik: Nur Einsen
- Mantisse: Nur Nullen

Also decken wir mit NAN und +∞ und -∞ alle Fälle ab, bei der die Charakteristik nur Einsen enthält.

Grüße

Simon (Tutor)

Beantwortet: Warum ist c ungleich 0 beim Exponent?

Tue, 29 Sep 2015 09:39:15 +0000

Hallo,

für den Fall, dass die Charakteristik 0 ist, gilt die Formel e=c-q nicht mehr. Das ist ein Sonderfall, der auf VL Folie 7-50 beschrieben wird, hier gilt dann e=c-q+1

Viele Grüße,

Vivian (Tutor)

Beantwortet: b): ausführliche Erklärung

Tue, 29 Sep 2015 09:30:35 +0000

Am Ende eines Zeitsegmentes muss auf einen anderen Prozess gewechselt werden. Das erzeugt den Overhead. Je kürzer die Zeitsegmente, desto öfter muss man wechseln => Overhead nimmt zu.

Gruß,

Tobias (Tutor)

Beantwortet: alternative Lösung

Tue, 29 Sep 2015 08:49:06 +0000

Ich sehe zwei Probleme bei deinem Automat:

die nach dem ersten d können weitere c kommen und das Wort kann trotzdem akzeptiert werden -> für die d braucht man einen weiteren Zustand
Es soll für die Wörter der Sprache m + n = o - p gelten. Du scheinst von m + n = o + p auszugehen...

Gruß,

Tobias (Tutor)

Beantwortet: Sind Taschenrechner eigentlich zugelassen bei der Klausur ?

Tue, 29 Sep 2015 08:47:42 +0000

Hi!

In der Klausur sind keine Taschenrechner erlaubt.

Jonas (Tutor)

Beantwortet: Zustandswechsel (s1; c; k0) --> (s2; ck0) notwendig?

Tue, 29 Sep 2015 08:46:29 +0000

Hallo,

also so wie ich das sehe ist dieser Übergang kein notwendiger Wechsel, sondern einer für die Übersicht. Sollte also auch ohne diesen Wechsel funktionieren. Sollte einem ein Übergang unnötig oder zu viel vorkommen, hat das oft etwas mit Determinismus zu tun. Hier sehe ich aber kein Problem, es wegzulassen.

Gruß,

Adam (Tutor)

Beantwortet: Zustandswechsel s0 zu s1

Tue, 29 Sep 2015 08:45:03 +0000

Hallo,

der Grund liegt darin, dass bei der Bonusklausur 2011 s0 ein Endzustand ist (weil auch das leere Wort in der Sprache enthalten ist), wohingegen s0 bei der Hauptklausur 2010 kein Endzustand ist (weil es aufgrund des N+ nicht in der Sprache enthalten ist).

Viele Grüße

Lukas (Tutor)

Beantwortet: War die Umformung schon gegeben?

Tue, 29 Sep 2015 08:14:34 +0000

Hallo,

die Umformung war in der Aufgabenstellung vorgegeben.

Viele Grüße

Lukas König

Beantwortet: alternative Lösung denkbar?

Tue, 29 Sep 2015 08:13:28 +0000

Wenn ich es richtig verstanden habe, nein. Du brauchst ja zwei Ausgänge: 1. Ergebnis; 2. Übertrag

Mit einem UND hast du nur einen Ausgang.

Gruß Jörg (Tutor)

Beantwortet: monotone & nicht kontextsensitive Grammatik -> Typ1?

Tue, 29 Sep 2015 08:00:09 +0000

Hallo,

ja, sie gilt dann auch als Typ 1.

Viele Grüße

Lukas König

Beantwortet: Auch Wörter mit mehr als 4 1en am Ende Teil der Sprache?

Tue, 29 Sep 2015 07:58:29 +0000

Hallo,

du hast schon recht. Aber das sagt auch der reguläre Ausdruck. (0+1)* heißt ja zB auch 111. Die Sprache enthält alle Wörter, die am Ende mindestens vier Einsen hat. Also auch fünf, sechs oder 20.

Gruß,

Julian (Tutor)

Beantwortet: c): auch nichtdeterministischer Automat möglich?

Tue, 29 Sep 2015 07:56:36 +0000

Ja, das wäre in Ordnung.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen