CSU 213 Assignment 3: Spring 2007

Grading Rubric: Total = 45 points


3.2 Binary Search Tree 14 points total
3 points for Data definitions: 1 point -- including the purpose statements with the data definitions 1 point -- definition of the Leaf and Node classes 1 point -- examples of data for both classes 0 points for Method count 3 points for Method to compute the total of all numbers: 1 point -- purpose and header in the interface 1 point -- body of the method in the node class 1 point -- examples 6 points for Method to insert a new item into the BST: 1 point -- purpose and header in the interface 1 point -- body of the method in the leaf class 2 points -- body of the method in the node class value is already there value is not there 2 points -- examples - insert into a leaf insert new value insert (try to and don't insert) existing value 2 points for Method to find the smallest element 2 points -- examples only (full credit if empty and more complex are there) leaf (returns 0) singleton more complex example
3.3 Expressions 8 points total
5 points for Design classes 2 points -- class and interface definitions 3 points -- examples must include the given expressions must have example for every class on its own 3 points for Design the eval method: 1 point -- purpose and header for the IExp, IntVAl, and OpExp 1 point -- purpose and header for the IOperator, PlusOp, and TimesOp 1 point -- examples (including the three given ones)
3.4 City map routing 15 points total
0 points for Xing class 0 points for Road class 2 points for Route class 2 points -- examples (empty, nonempty) 3 points for distance method for the Road class 1 point -- purpose and header 1 point -- body 1 point -- examples 4 points for length of a Route 1 point -- purpose and header 1 point -- body 2 points -- examples 6 points for isRoute method 1 point -- purpose and header 3 points -- OK for empty OK for one segment OK for many segments 2 points -- examples (empty route, one segment only, many segments) 0 points for isStreet
3.5 Samizdat 8 points total
3 points for Classes and diagrams 1 point -- class for 'copier' and 'receiver' 1 point -- classes for a list of 'friends' 1 point -- examples 0 points for count method 3 points for totalCapacity method 3 points -- for correct tests only 0 points for excessCapacity 2 points for friends method 1 point -- purpose and header 1 point -- examples