CSC231 Homework 6 Fall 2017

--D. Thiebaut (talk) 12:59, 5 November 2017 (EST)

---

Problem #1

• Assume that you have a program that uses a loop to compute Fibonacci numbers.
• The Fibonacci terms get stored in an array called Fib as they are computed. The array is an array of dwords.
• In the loop, the program computes

           Fib[ i ] = Fib[ i-1 ] + Fib[ i-2 ];

• The program uses some form of addressing mode to store each Fib[i] term in the array.
• If we are not worried about possible overflow of the arithmetic, i.e. we are not worried that the computation might become invalid at some point, and if we assume that the array can be as large as we want (we have a large amount of RAM in our computer), what is a good approximation to the maximum number of Fibonacci terms an assembly program can compute in 1 second, if our computer has a 2.5 GHz Pentium processor?
• Answer the multiple-choice question on Moodle.

Problem #2

When you were a kid, you may have exchanged secret messages with friends. An easy way to do this is to assign a different letter to each letter of the alphabet. For example:

a b c d e f g h i j k l m n o p q r s t u v w x y z
| | | | | | | | | | | | | | | | | | | | | | | | | | 
b c d a f g h e m n i j k l p o r q t s x y z u v w

If you wanted to send a secret message containing the word "hello" to a friend, you would need to encode it first. For this, you would look up each letter of the word in the first line above (normal alphabet), find the letter directly underneath (in the scrambled alphabet), and make up a new word with the letters from the second line. 'h' would become 'e', 'e' would become 'f', 'l' would become 'i', and 'o' would become 'p'. So 'hello' would be encoded' as 'efiip'. Your friend then had to decode 'efiip' back into 'hello' by using a similar process. For the decoder, though, the second scrambled alphabet is different.

a b c d e f g h i j k l m n o p q r s t u v w x y z
| | | | | | | | | | | | | | | | | | | | | | | | | | 
d a b c h e f g k l m n i j p o r q t s x y z u v w

For this assignment, you are given the executable version of an encoder, which uses the same process to encode words in lower case, and you have to write the decoder that will take a encoded word and print the original word.