100 "CS 367, Spring 2012 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)" 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 58 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 10 htgen3 "Doesn't use LinkedLists to implement the chains" "i.e., is does use chaining, but doesn't use LinkedLists" 1 3 ht2ctor "2-argument constructor" 2 3 ht2ctorx "Not implemented" 2 2 ht2ctor1 "Doesn't initialize hashtable correctly" "they are not required to initialize each element of the hashtable to an LinkedList 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 3 ht3ctor "3-argument constructor" 2 3 ht3ctorx "Not implemented" 2 2 ht3ctor1 "Doesn't initialize hashtable correctly" "they are not required to initialize each element of the hashtable to an LinkedList 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 item if found" "use this if it doesn't find the item that is in the table" 2 2 htlookup2 "Doesn't return item that was inserted into the hashtable" "e.g., they return the parameter instead of the value inserted into the table" 2 3 htlookup3 "Doesn't return null if not found" "E.g., throws an exception" 1 15 htinsert "insert" 2 15 htinsertx "Not implemented" 2 9 htinsert0 "Doesn't add item to hashtable" 2 3 htinsert1 "Adds item to incorrect index in hashtable" 2 3 htinsert2 "Doesn't add item to end of chain" "e.g., add to beginning of chain" 2 3 htinsert3 "Throws an exception if duplicate item is inserted" 2 3 htinsert4 "Doesn't throw a NullPointerException if item passed as a parameter is null" 2 4 htinsert5 "Doesn't resize when max load factor is exceeded" 2 4 htinsert6 "Doesn't resize when max chain length is exceeded" 2 2 htinsert7 "Resizes at wrong time" "e.g. when hashtable reaches - but does not yet exceed - the max load factor" 2 4 htinsert8 "Hashtable resized to wrong size" 2 7 htinsert9 "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 item if found" "use this if it doesn't find an item that is in the table" 2 2 htdelete4 "Doesn't return item from hashtable if found" "e.g., they return the parameter instead of the value inserted into the table" 2 3 htdelete5 "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 32 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 4 q3 "Question 3" 2 4 q3x "Not answered" 2 3 q3i "Incorrect/incomplete reasoning" "See p4_notes.txt for guidelines" 1 4 q4 "Question 4" 2 4 q4x "Not answered" 2 1 q4r1 "run1 not performed/performed incorrectly" 2 1 q4r2 "run2 not performed/performed incorrectly" 2 1 q4r3 "run3 not performed/performed incorrectly" 2 1 q4r4 "run4 not performed/performed incorrectly" 1 4 q5 "Question 5" 2 4 q5x "Not answered" 2 1 q5r5 "run5 not performed/performed incorrectly" 2 1 q5r6 "run6 not performed/performed incorrectly" 2 1 q5r7 "run7 not performed/performed incorrectly" 2 1 q5r8 "run8 not performed/performed incorrectly" 1 4 q6 "Question 6" 2 4 q6x "Not answered" 2 1 q6r9 "run9 not performed/performed incorrectly" 2 1 q6r10 "run10 not performed/performed incorrectly" 2 1 q6r11 "run11 not performed/performed incorrectly" 2 1 q6r12 "run12 not performed/performed incorrectly" 1 10 q7 "Question 7" 2 10 q7x "Not answered" 2 10 q7a "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"