Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2014-N-01

Beantwortet: Aufgabe 6

Sun, 21 Mar 2021 09:56:07 +0000

Hallo,

die Zahlen sind gleich, weil es eine positive Zahl ist (die Zahl beginnt mit einer 0). Bei der b) steht sozusagen -0*2^31+2^25+... was das gleiche ist wie bei a) (0*2^31 +2^25+...)

Beantwortet: 1-äquivalenz

Sun, 10 Feb 2019 10:43:58 +0000

Hallo uvlpj,

exakt, bei der 0-Äquivalenz bildet eine Menge die Menge aller Endzustände und die andere Menge ist die Menge aller Nicht-Endzustände.

Bei der 1-Äquivalenz prüfst du für jeden Zustand in der Menge, in welcher Art Zustand du mit den unterschiedlichen Eingaben landest. Schauen wir uns die Menge der Nicht-Endzustände an, also {s0, s1, s7}. Für s0 landest du sowohl für die Eingabe a als auch b in einem Endzustand. Für s1 landest du ebenfalls für die Eingaben a und b in einem Endzustand. Mit s7 landest du für a und b in einem Nicht-Endzustand.
Infolge dessen bilden die Zustände s0 und s1 eine Menge bei der 1-Äquivalenz, der Zustand s7 bildet eine einelementige Menge.
Für die andere Menge verfährst du ebenso.

Ich hoffe, deine Frage hat sich dadurch geklärt, sonst frag noch einmal nach.

Viele Grüße

Hannah (Tutorin)

Beantwortet: NK 2014, Nr 7: was macht dieser Code?

Thu, 11 Feb 2016 08:03:35 +0000

Hi,

kann es sein, dass Du Aufgabe 8 meinst? In Aufgabe 7 geht es um Fehlererkenn- und korrigierbarkeit.

Ich würde mir das Programm anhand eines kleinen Beispiels überlegen – z.B. dass am Anfang R1 = 4 gilt.

1. "Iteration": Da $ R1 \neq 0 $ wird nicht gesprungen, sondern zu R2 (was am Anfang 0 ist) R1 addiert und anschließend von R1 1 abgezogen (also: $ R2 = R1 + R2 = 4 , R1 = R1 - 1 = 4 -1 = 3 $ )

2. "Iteration": analog: $ R2 = R1 + R2 = 3 + 4 , R1 = R1 - 1 = 2 $

3. "Iteration": analog: $ R2 = R1 + R2 = 2 + 3 + 4 , R1 = R1 - 1 = 1 $

4. "Iteration": analog: $ R2 = R1 + R2 = 1 + 2 + 3 + 4 (= 10) , R1 = R1 - 1 = 0 $

5. "Iteration": es gilt $ R1 = 0 $ , von daher ist die Bedingung im Sprungbefehl erfüllt und man springt zu "FERTIG".

Ich hoffe am Beispiel wird deutlich, dass in R2 $ \sum_{i=1}^n i $ berechnet wird.

Viele Grüße

Jonas (Tutor)

PS: Im strengen Sinne werden in Assembler keine Schleifen geschrieben – man springt ja nur durch den Programmcode. Ich denke zum Verständnis ist es aber trotzdem ganz hilfreich, es sich so vorzustellen...

Beantwortet: c): Könnte Lösungstabelle vereinfacht werden?

Wed, 23 Sep 2015 13:21:48 +0000

Hallo,

die leere Menge zu schreiben wäre nicht korrekt, denn es sind (in Zeile 2) 8 einelementige Mengen vorhanden, um Verwirrung zu vermeiden würde ich eine eindeutigere Schreibweise wählen ("keine mehrelementigen Mengen" etc.)

Gruß

Alexander (Tutor)