Programming Assignment 4 Grading:
--------------------------------------------------------------------------------
Comments to add to student's gradesheet (as an overall comment):
Good job!
Note: for each top-level part that a student gets completely correct, make sure
to add the comment:
Good job!
so the student's gradefile contains some feedback for that part
Late Days:
Make sure to add at least one of these comments:
Program submitted on time
1 day late
2 days late
3 days late
Free days used up, late penalty applies
To determine how many late days a student used and if a penalty applies, look
in the file:
/p/course/cs367-hasti/private/grading/cs367LateDays.xls
Make sure you add both one of the comments above (so the student knows how late
this program was turned it) and to select a deduction from the Late Days section
for the number of penalty days the student received (if appropriate).
The HashTableTester.java class can be used to test the HashTable class.
The expected output is in testerOutput.txt
There is a script named 'testOne' that can be used to run the HashTableTester
on one student. It takes one command-line argument, the CS login of the
student.
Guidelines for grading Questions.txt:
-------------------------------------
A sample solution is in solution/Question_soln.txt
Question 2 (4 points):
- deduct 1 point if they don't mention the issue of the hashtable resizing
(it's ok if they say that they are assuming resizing won't happen)
- deduct 1 point if they don't mention the complexity of adding to their
LinkedList
- deduct 1 point if they don't identify the worst-case situation for lookup
(all items in a single chain) or don't identify lookup as O(N)
Question 3 (4 points):
- deduct 2 points if the table size doesn't appear in final complexity
- deduct 1 point if they come up with N^2 in their answer because they assume
that every bucket can have a chain of length N
Question 7 (10 points):
- deduct 5 points if they make no attempt in their answer to refer to the
results they got from running the experiment
- deduct 2 point if they never address the issue of a prime vs. non-prime
tablesize
- deduct 2 point if they never address the issue of random vs. non-random data
- deduct 2 point if they never address the effects load factor has (e.g. on
tablesize or chain length)
- deduct 2 point if they never address the issue of having a maximum chain
length vs. not having any maximum chain length
Style and documentation:
Comments:
Good commenting!
Good coding style!
Warning: file header comments missing some information
Warning: some lines are longer than 80 characters
Warning: place file header comments before import statements
Warning: avoid excessive vertical whitespace
Warning: some class/method header comments are missing some information