CS 367, Spring 2012 Programming Assignment 4
Partner 1
Partner 2
Score
Name
Student, Annie
100
CS Login
astudent
(out of
100
)
Grader
Name of TA
(
TA's CS login
)
General Comments
General grading standards for programming assignment 4.
0
Late Days (Deduction Only)
0
Hand In (Deduction Only)
Extra file(s) such as .class file(s) (-1)
Comments:
README.txt not turned in for both partners (-1)
Comments:
No README.txt files turned in for either partner (-2)
Comments:
58
HashTable class (58 points)
Hashtable is not implemented as an array (-20)
Comments:
Doesn't use chaining to handle collisions (-20)
Comments:
Doesn't use LinkedLists to implement the chains (-10)
Comments:
2-argument constructor (-3)
Comments:
3-argument constructor (-3)
Comments:
lookup (-6)
Doesn't return item that was inserted into the hashtable (-2)
Comments:
insert (-15)
Adds item to incorrect index in hashtable (-3)
Comments:
Doesn't add item to end of chain (-3)
Comments:
Throws an exception if duplicate item is inserted (-3)
Comments:
Doesn't throw a NullPointerException if item passed as a parameter is null (-3)
Comments:
Doesn't resize when max load factor is exceeded (-4)
Comments:
Doesn't resize when max chain length is exceeded (-4)
Comments:
Items not rehashed when table hashtable is resized (-7)
Comments:
delete (-10)
Removes more than one item from hashtable (-3)
Comments:
Doesn't return item from hashtable if found (-2)
Comments:
dump (-6)
Doesn't print items to given PrintStream (-2)
Comments:
Print format incorrect (-1)
Comments:
displayStats (-15)
Doesn't print items to given PrintStream (-5)
Comments:
Doesn't print current table size (-1)
Comments:
Doesn't print number of items currently in the table (-1)
Comments:
Doesn't compute current load factor correctly (-2)
Comments:
Doesn't compute length of largest chain correctly (-2)
Comments:
Doesn't compute number of chains of length 0 correctly (-2)
Comments:
Doesn't compute average length of chains correctly (-2)
Comments:
32
Questions (32 points)
Question 1 (-2)
Comments:
Question 2 (-4)
Incorrect/incomplete reasoning (-3)
Comments:
Question 3 (-4)
Incorrect/incomplete reasoning (-3)
Comments:
Question 4 (-4)
run1 not performed/performed incorrectly (-1)
Comments:
run2 not performed/performed incorrectly (-1)
Comments:
run3 not performed/performed incorrectly (-1)
Comments:
run4 not performed/performed incorrectly (-1)
Comments:
Question 5 (-4)
run5 not performed/performed incorrectly (-1)
Comments:
run6 not performed/performed incorrectly (-1)
Comments:
run7 not performed/performed incorrectly (-1)
Comments:
run8 not performed/performed incorrectly (-1)
Comments:
Question 6 (-4)
run9 not performed/performed incorrectly (-1)
Comments:
run10 not performed/performed incorrectly (-1)
Comments:
run11 not performed/performed incorrectly (-1)
Comments:
run12 not performed/performed incorrectly (-1)
Comments:
Question 7 (-10)
Incomplete analysis (-10)
Comments:
10
Style and Documentation (10 points)
No documentation (-10)
Comments:
File name not the same as the class name (-1 per file) (-3)
Comments:
File name is incorrect (-1 per file) (-3)
Comments:
Bad Style: line up braces (-1)
Comments:
Bad Style: use vertical whitespace (-1)
Comments:
Bad Style: use horizontal whitespace (-1)
Comments:
Bad Style: indent to show level of nesting (-1)
Comments:
Bad Style: lines must not exceed 80 columns (-1)
Comments:
Bad Style: follow naming conventions (-1)
Comments:
Bad Style: use descriptive names (-1)
Comments:
Bad Style: data members should be private (-2)
Comments:
Bad Commenting: each file requires a header comment (-1)
Comments:
Bad Commenting: each class/method requires javadoc-style comments (-1)
Comments:
Bad Commenting: use comments in method bodies (-1)
Comments: