Programming Homework Help

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 2

Matrix 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