100 "CS 367, Fall 2010 Programming Assignment 4" "P4" "gradeReport.html" 0 0 late "Late Days" "See grading notes for instructions" 1 10 late1 "1 day late penalty" 1 20 late2 "2 days late penalty" 1 30 late3 "3 days late penalty" 0 0 handin "Hand In" 1 1 xtra "Extra file(s) such as .class file(s) (in future, send email to Rebecca to have them removed)" 1 1 readme1 "README.txt not turned in for both partners" "use if only one is missing" 1 2 readme2 "No README.txt files turned in for either partner" "use if both are missing" 0 60 ht "HashTable class" 1 30 htex1 "Does not compile due to major or many minor errors" 1 10 htex2 "Does not compile due to minor error(s), which we fixed (-2/error)" 1 20 htgen1 "Hashtable is not implemented as an array" 1 20 htgen2 "Doesn't use chaining to handle collisions" 1 20 htgen3 "Doesn't use ArrayLists to implement the chains" 1 4 ht2ctor "2-argument constructor" 2 4 ht2ctorx "Not implemented" 2 2 ht2ctor1 "Doesn't initialize hashtable correctly" "they are not required to initialize each element of the hashtable to an ArrayList as long as their insert method takes care of it" 2 1 ht2ctor2 "Doesn't initialize load factor correctly" 2 1 ht2ctor3 "Doesn't take into account having no maximum chain length" 2 1 ht2ctor4 "Doesn't throw an IllegalArgumentException when parameters have invalid values" "Only deduct once for this, even if they don't check both the initSize and the loadFactor passed in" 1 4 ht3ctor "3-argument constructor" 2 4 ht3ctorx "Not implemented" 2 2 ht3ctor1 "Doesn't initialize hashtable correctly" "they are not required to initialize each element of the hashtable to an ArrayList as long as their insert method takes care of it" 2 1 ht3ctor2 "Doesn't initialize load factor correctly" 2 1 ht3ctor3 "Doesn't initialize maximum chain length correctly" 2 1 ht3ctor4 "Doesn't throw an IllegalArgumentException when parameters have invalid values" "Only deduct once for this, even if they don't check both the initSize and the loadFactor passed in" 1 6 htlookup "lookup" 2 6 htlookupx "Not implemented" 2 3 htlookup1 "Doesn't return correct item if found" 2 3 htlookup2 "Doesn't return null if not found" "E.g., throws an exception" 1 15 htinsert "insert" 2 15 htinsertx "Not implemented" 2 3 htinsert1 "Doesn't add item to hashtable" 2 3 htinsert2 "Adds item to incorrect place in hashtable" 2 3 htinsert3 "Throws an exception" "e.g. if duplicate item is inserted" 2 4 htinsert4 "Doesn't resize when max load factor is exceeded" 2 4 htinsert5 "Doesn't resize when max chain length is exceeded" 2 2 htinsert6 "Resizes at wrong time" "e.g. when hashtable reaches - but does not yet exceed - the max load factor" 2 4 htinsert7 "Hashtable resized to wrong size" 2 7 htinsert8 "Items not rehashed when table hashtable is resized" 1 10 htdelete "delete" 2 10 htdeletex "Not implemented" 2 4 htdelete1 "Doesn't remove item from hashtable" 2 3 htdelete2 "Removes more than one item from hashtable" 2 3 htdelete3 "Doesn't return correct item if found" 2 3 htdelete4 "Doesn't return null if not found" "e.g., throws an exception" 1 6 htdump "dump" 2 6 htdumpx "Not implemented" 2 2 htdump1 "Doesn't print items to given PrintStream" "e.g., always prints to System.out" 2 3 htdump2 "Doesn't print all items" 2 1 htdump3 "Print format incorrect" "e.g. prints indices with 0-length chains" 1 15 htstats "displayStats" 2 15 htstatsx "Not implemented" 2 5 htstats1 "Doesn't print items to given PrintStream" "e.g., always prints to System.out" 2 1 htstats2 "Doesn't print current table size" 2 1 htstats3 "Doesn't print number of items currently in the table" 2 2 htstats4 "Doesn't compute current load factor correctly" 2 1 htstats5 "Doesn't print current load factor" 2 2 htstats6 "Doesn't compute length of largest chain correctly" 2 1 htstats7 "Doesn't print length of largest chain" 2 2 htstats8 "Doesn't compute number of chains of length 0 correctly" 2 1 htstats9 "Doesn't print number of chains of length 0" 2 2 htstats10 "Doesn't compute average length of chains correctly" 2 1 htstats11 "Doesn't print average length of chains of length greater than 0" 0 30 q "Questions" 1 2 q1 "Question 1" 2 2 q1x "Not answered" 2 1 q1i "Incorrect answer" 1 4 q2 "Question 2" 2 4 q2x "Not answered" 2 3 q2i "Incorrect/incomplete reasoning" "See p4_notes.txt for guidelines" 1 6 q3 "Question 3" "Deduct 2 pts for each run not done, 1 pt for each run that is incorrect, e.g., they used the wrong max load factor (up to a max of -6)" 2 6 q3x "Not answered" 2 2 q3r1 "run1 not performed/performed incorrectly" 2 2 q3r2 "run2 not performed/performed incorrectly" 2 2 q3r3 "run3 not performed/performed incorrectly" 2 2 q3r4 "run4 not performed/performed incorrectly" 1 6 q4 "Question 4" "Deduct 2 pts for each run not done, 1 pt for each run that is incorrect, e.g., they used the wrong max load factor (up to a max of -6)" 2 6 q4x "Not answered" 2 2 q4r5 "run5 not performed/performed incorrectly" 2 2 q4r6 "run6 not performed/performed incorrectly" 2 2 q4r7 "run7 not performed/performed incorrectly" 2 2 q4r8 "run8 not performed/performed incorrectly" 1 6 q5 "Question 5" "Deduct 2 pts for each run not done, 1 pt for each run that is incorrect, e.g., they used the wrong max load factor (up to a max of -6)" 2 6 q5x "Not answered" 2 2 q5r9 "run9 not performed/performed incorrectly" 2 2 q5r10 "run10 not performed/performed incorrectly" 2 2 q5r11 "run11 not performed/performed incorrectly" 2 2 q5r12 "run12 not performed/performed incorrectly" 1 6 q6 "Question 6" 2 6 q6x "Not answered" 2 6 q6a "Incomplete analysis" "See p4_notes.txt for guidelines" 0 10 style_doc "Style and Documentation" "see grading notes for comments to add" 1 10 docx "No documentation" 1 3 file1 "File name not the same as the class name (-1 per file)" 1 3 file2 "File name is incorrect (-1 per file)" 1 1 style1 "Bad Style: line up braces" 1 1 style2 "Bad Style: use vertical whitespace" 1 1 style3 "Bad Style: use horizontal whitespace" 1 1 style4 "Bad Style: indent to show level of nesting" 1 1 style5 "Bad Style: lines must not exceed 80 columns" "Don't deduct if 5 or fewer lines exceed 80 columns; in that case add the comment 'Warning: some lines are longer than 80 characters'" 1 1 style6 "Bad Style: follow naming conventions" 1 1 style7 "Bad Style: use descriptive names" 1 2 style8 "Bad Style: data members should be private" 1 1 comment1 "Bad Commenting: each file requires a header comment" 1 1 comment2 "Bad Commenting: each class/method requires javadoc-style comments" 1 1 comment3 "Bad Commenting: use comments in method bodies"