IGlobal University Strassens Algorithm Programming Exercises

Assignment

1. NOW Multiply the matrices below using Strassen’s algorithm. Write EVERY step of your calculation. (40 points)

Matrix A 1 3 3 2

Matrix B 2 5 4 1

2. Sort the list below using LSD Radix sort. (30 points)

6347 62 1733 962 4188 1688 54 347 960 1347

3. Sort the list below using MSD Radix sort. (30 Points)

6347 62 1733 962 4188 1688 54 347 960 1347

4) Remember matrix multiplications? Multiply the matrices below. Write EVERY step of your calculation.

Matrix A 1 3 3 2Matrix B 2 5 4 1

5) Sort the list below. Explain the how you sorted the list or the method use use to sort the list.

6347 62 1733 962 4188 1688 54 347 960 1347