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 sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit 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 klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

0 Pluspunkte 0 Minuspunkte
100 Aufrufe
Wahrscheinlich habe ich etwas falsch verstanden.

Aber ich fragen mich, wie ich bei dem Programm bzw im Aufgabenteil a) auf n^2 komme? Ich habe hier doch in keine Anweisung eine Opeation bei der ich Mutlipiziere? Wie kann ich dann auf ein n^2 kommen? Ich habe dies so verstanden, dass zu dem Wert in R3 bei jedem Durchlauf der Innerloop ein n addiert wird, dh im 1. Durchgang habe R3 = n, im 2. Durchlauf R3 = 2n ....

​Außerdem frage ich mich, wie man überhaupt in den Teil "store" gelangt?
​Jumpzero heißt doch, dass ich zu store springe, falls der Wert meines Akkumulator (ACC) = 0 ist oder? Aber wie weiß ich denn wann der wert gleich 0 ist, wenn ich zu Beginn keinen konkreten Wert in R8 habe, sonder nur die Angabe dass in R8 = n ist?

​Laut meinem Verständnis wird der Wert in ACC in jedem Schleifendurchlauf -1 genommen?

Vielen Dank für Ihre Hilfe!
bezieht sich auf eine Antwort auf: a): Erklärung des Befehls (STORE,STORE_IND,R3,R2) ?
in 2015-H-10 von  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

ich beantworter dir jetzt zuerst einmal deine zweite Frage, dann ist auch die erste einfacher zu verstehen.
Du hast ja schon selbst erkannt, dass du von deinem Wert im ACC im endeffekt immer eine 1 abziehst. Da du zuvor einen Wert n in deinen ACC geladen hast, wirst du so lange den Innerloop durchlaufen, bis dein n null wird (JUMPZERO). Das wird der Wert ja dann wenn du n mal  die 1 von n abgezogen hast, also n mal deine innere Schleife durchlaufen hastl Dann springst du zu store (da n-n*1=0).

Nun zu deiner zweiten Frage. Wie du schon erkannt hast wird in jedem Durchlauf deiner inneren Schleife ein n hinzuaddiert. Da wir ja jetzt wissen, dass die innere Schleife n mal durchlaufen wird, wird auch n mal ein n dazuaddiert. Also haben wir n mal n = n ^2.

Ich hoffe das war so weit verständlich,

Liebe Grüße
Verena (Tutor)
von updrq updrq Tutor(in) (104k Punkte)  
...