Sparse Matrices ( Due 05 Apr 2014 )

There are lots of situations where you will have to use a sparse matrix. We have developed a representation of sparse matrices in class. You will complete the implementation and run the test cases.

The first program that you will complete is TestDenseMatrix.py. The program is almost complete. You will implement the __str__() function that will return a 2-D representation of the matrix with the numbers in neat columns right justified.

In the TestSparseMatix.py you will do similar implementations.

• Link class: __str__()
• LinkedList class: __str__()
• Matrix class:
  • setElement()
  • __add__()
  • __mul__()
  • getRow()
  • getCol()
  • __str__()

For both the programs you will the use the same test cases from the file matrix.txt. But your programs should be general enough to handle matrices of any size.

Use the turnin program to submit the two files - TestDenseMatrix.py, and TestSparseMatrix.py. You may work with a partner on this assignment. Both of you will need to submit your code. We should receive your work by 11 PM on Saturday, 05 Apr 2014. The student assistant in charge of this assignment is Devin Sandhu (devin.sandhu@gmail.com). There will be substantial penalties if you do not adhere to the guidelines.

• Your .py file should have the header with the proper documentation.
• You should be submitting your .py file through the web based turnin program. We will not accept files e-mailed to us.
• Compile and run your code on the command line.
• Your code must compile before submission.
• Here is the Grading Criteria.

References

• Sparse Matrix on Wikipedia
• Sparse Matrix Collection