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