CS304 Assignment 1

Solution

      By Jean-Sébastien Bolduc
     

The assignment

See assignment website.

NOTE: Python version 1.5.2 and PyUnit version 1.4.1 were used for this assignment.

* Download all files *

1. Class Diagram

2. Testing and implementation

Test Scripts

• TestCD.py : Testing for class CellData
• TestCC.py : Testing for class CellCoordinate
• TestSD.py : Testing for class SpreadsheetData (both list and dictionary implementations)
  • TestSDlist.py calls the test on the list implementation (Prototype 1)
  • TestSDdict.py calls the test on the dictionary implementation (Prototype 2)

Prototype 0

• CData.py : Class CellData implementation
• CCoord.py : Class CellCoordinate implementation

Prototype 1

• SSheetLIST.py : Class SpreadsheetData implementation, using LISTS

Prototype 2

• SSheetDICT.py : Class SpreadsheetData implementation, using DICTIONARY

3. Performance testing

• PTesting.py : Performance testing script used for performance analysis

Performance for FULL systems

Performance for SPARSE systems

Analysis