Difference between revisions of "CSC231 Homework 10 2012"
(→Problem #2) |
|||
| (6 intermediate revisions by the same user not shown) | |||
| Line 4: | Line 4: | ||
This assignment is due on 11/28/12 evening, at midnight. | This assignment is due on 11/28/12 evening, at midnight. | ||
</bluebox> | </bluebox> | ||
| − | + | <onlydft> | |
=Problem 1= | =Problem 1= | ||
| + | ( 1 point for documentation, 1 point for efficiency, 2 points for correctness of implementation) | ||
| + | <br /> | ||
| − | + | Your assignment is to implement a recursive version of the Towers of Hanoi in assembly. | |
You can use this Python version for inspiration: | You can use this Python version for inspiration: | ||
| Line 77: | Line 79: | ||
* Your program will also output at the end of the output the number of moves that were performed. You may not use a global variable to keep track of the count. If you are not sure how to do this in assembly, modify the python program to make it display the number of moves, then translate the python program in assembly. | * Your program will also output at the end of the output the number of moves that were performed. You may not use a global variable to keep track of the count. If you are not sure how to do this in assembly, modify the python program to make it display the number of moves, then translate the python program in assembly. | ||
| − | =Problem #2: Optional and Extra Credits (0. | + | ==Submission== |
| + | |||
| + | rsubmit hw10 hw10a.asm | ||
| + | |||
| + | =Problem #2: Optional and Extra Credits (0.6 points)= | ||
First study the program below, which is purposefully undocumented, and which computes the 46th term of the Fibonacci series using a recursive function. | First study the program below, which is purposefully undocumented, and which computes the 46th term of the Fibonacci series using a recursive function. | ||
| Line 165: | Line 171: | ||
==Your assignment== | ==Your assignment== | ||
| − | * Keep the recursive nature of the fib function but improve it so that the execution of the program becomes less than one second. | + | * Keep the recursive nature of the fib function but improve it so that the execution of the program becomes less than one second when launched on beowulf. |
| + | * How much stack space is used by your program, expressed in dwords or bytes.. Explain how you compute the amount of stack space in the header of your program. | ||
| + | |||
| + | ==Submission== | ||
* Store your documented and modified program in a file called hw10b.asm and submit it as follows: | * Store your documented and modified program in a file called hw10b.asm and submit it as follows: | ||
rsubmit hw10 hw10b.asm | rsubmit hw10 hw10b.asm | ||
| + | |||
| + | </onlydft> | ||
Latest revision as of 17:38, 4 December 2017
--D. Thiebaut 20:51, 14 November 2012 (EST)
This assignment is due on 11/28/12 evening, at midnight.
