i) Consider the following algorithm.

1. Input as a non-fractional number in base 8.

2. 0.

3. for = 1 to the number of digits in .

3.1. + 81 'th digit of from the right

4. end for

5. output

a) Trace the algorithm starting with the input = 1502.

b) What changes would need to be made to the algorithm to convert

a non-fractional hexadecimal to decimal? Document these

changes using pseudo-code. Make sure you clearly reference

any lines of code you have to change in the algorithm above