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