We write, we don’t plagiarise! Every answer is different no matter how many orders we get for the same assignment. Your answer will be 100% plagiarism-free, custom written, unique and different from every other student.
I agree to receive phone calls from you at night in case of emergency
Please share your assignment brief and supporting material (if any) via email here at: [email protected] after completing this order process.
In this paper, you are supposed to write a MARIE program to calculate Fib(n), where the user inputs n. You are asked to write and run the program using MARIE simulator and include appropriate comments to make your code readable. Furthermore, Discuss the maximum value of n for which your program produces a correct result and explain its reasons.
By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent number is the sum of the previous two. We define Fib(0)=0, Fib(1)=1, Fib(2)=1, Fib(3)=2, Fib(4)=3, etc. The first 22 Fibonacci numbers given below:
Fib(0)
Fib(1)
Fib(2)
Fib(3)
Fib(4)
Fib(5)
Fib(6)
Fib(7)
Fib(8)
Fib(9)
Fib(10)
0
1
2
3
5
8
13
21
34
55
Fib(11)
Fib(12)
Fib(13)
Fib(14)
Fib(15)
Fib(16)
Fib(17)
Fib(18)
Fib(19)
Fib(20)
Fib(21)
89
144
233
377
610
987
1597
2584
4181
6765
10946
Write a MARIE program to calculate Fib(n), where the user inputs n. For example, if the user inputs 7, the program outputs the value 13; if the user inputs 15, the program outputs the value 610; if the user inputs 20, the program outputs the value 6765 etc. You need to write and run the program using MARIE simulator. Please include appropriate comments to make your code readable.[10 marks]
(b) For some values of n, your program will not produce correct results. You can check this by gradually increasing the values of n and checking for the correct outputs. What is the maximum value of n for which your program produces a correct result? Why? Please comment on this [5 marks].
Rationale
This assessment task covers topics on CPU operation and Instruction Set Architecture, and has been designed to ensure that you are engaging with the subject content on a regular basis. More specifically it seeks to assess your ability to:
Marking criteria
Criteria
HD (85%-100%)
DI (75%-84%)
CR (65%-74%)
PS (50%-64%)
FL (0%-49%)
Simulating and investigating of internal operations of CPU and it`s instruction execution
The code meets the specification. Code is well documented with comments. The program produces correct outputs in every input situations.
Code meets specification and is well documented with comments. Minor errors in exlapnations.
Code meets specification. Most of the time produces correct results, however does not produce correct results for special inputs. Little documentation and comments.
Code meets specification but has errors in operation. Little commenting. Basic idea is expressed by the codes and explnations.
Code does not meet the specification
Comprehension of internal elements of computer organisation
Answers are corrects. All steps are correctly shown.
All codes are accurately written.
All answers are correct with a minor error. All codes are correct except a minor error.
Few minor errors in calculating the address spaces. The steps show the clear understanding of the address space caiculation.
All codes written correctly however the order were not maintained corretly.
The final result is not correct, however the calculations show the basic understanding of the instruction set architecture.
More than half of the codes are correct.
No attempt or incorrect calculations showing no or minimum understanding of the topic.
Codes do not meet the specification.
Presentation