report1-spec - Version 1.1 2008 Janua ry 16 CSE 2011...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Version 1.1 – 2008 January 16 - 1 - CSE 2011 Fundamentals of Data Structures Report 1: Sparse Matrices Due: Thursday, January 31, 1pm Where: In class If the class has begun your report is late 0 Changes January 16 – Do not hand in a listing of the file InvalidRowCol.java . 1 Main points Be sure to read and follow all the guidelines from the links on reports and academic honesty from the WWW home page for the course. The specification is the union of this document plus the program text you are given. 1.1 Learning objectives Review Java programming with arrays and singly linked lists Review abstract data types, classes and objects Specification of interfaces Program assertions – pre- and post-conditions, class invariants and loop invariants Big O analysis for running time and space requirements Testing 1.2 To hand in Hand in the following items as a package in order given in the following. 1. Cover page – printed from the course web pages 2. Design document – Section 4 3. A listing of the file IntMatrixElement.java – Section 3.3 4. A listing of the file IntSparseMatrix.java – Section 3.3 5. A listing of the file MinOutTest.java – Section 3.4 1.3 Electronic submission Before the deadline, submit a directory called report1 that should contain all java files for the system. No other files should be submitted. To submit, use the following command on Prism: submit 2011 r1 report1 . Files cannot be deleted – the submit command can only add or replace files – so be very careful to clean up your directory before any submission. While you can develop your system on your personal computer, be sure your system will compile and execute on Prism. 1.4 To get started Copy the file called report1.tar.gz from the course directory /cs/course/2011 to a local directory. When you untar with the command tar xzf report1.tar.gz , you will get a directory called report1 that contains the following files. The method main in the class MinOutTest is the starting point for the execution of the system. 1. IntMatrixElement – you need to complete the class definition. If you complete this correctly, then the system will compile and execute with no changes to the other files. 2. IntSparseMatrix – you need to complete the class definition.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Version 1.1 – 2008 January 16 - 2 - 3. MinOutTest.java – you need to complete the class definition. 4. MatrixElement – do not change the file. 5. SparseMatrix – do not change the file. 2 Sparse matrix representation A sparse matrix is a matrix with elements with a predominance of zero or null values. For example, Figure 1 shows a standard representation for a 9 x 10 matrix that contains only four non-zero matrix elements – the values 3, -1, 4 and 7 shown in magenta. If the standard two-dimensional array storage were
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/11/2010 for the course CSE CSE 2011 taught by Professor Neugyen during the Winter '09 term at York University.

Page1 / 6

report1-spec - Version 1.1 2008 Janua ry 16 CSE 2011...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online