CSE 250 - Fall 2008 Project 2 Grading ******************* //NOTE: This assignment can be worked on individually or in a group of two students. If a group of two worked on the project, both group members will be assigned the same grade. Automatic grade of 0 assigned if: (1) Your program does not compile using your makefile. (2) Your program does not run. (3) If the TA who is grading your program is not able to figure out how it works [fixable, but you must meet with her in person] [A] Reading in file to hash table (22 points) Program prompts the user for input about the name of the file to read in. (3 points or 0 points) Program reads file into hash table. Program can ignore white spaces. Words are defined as sequences of characters without white spaces. However, words like don't and can't should be parsed correctly. The program can choose to ignore numbers. Upper and lower case can be ignored or can be viewed as two different words. (9 points, 4 points, or 0 points) Program uses a hash table for insertion of words and to help build frequency count. (4 points or 0 points) Program outputs the time it takes to insert all the words into the hash table. (6 points or 0 points) [B] Reading file into STL map (22 points) Program prompts the user for input about the name of the file to read in - can simply do both operations with one prompt. (3 or 0) Program reads file into STL map. Program can ignore white spaces. Words are defined as sequences of characters without white spaces. However, words like don't and can't should be parsed correctly. The program can choose to ignore numbers. Upper and lower case can be ignored or can be viewed as two different words. (9, 4, 0) Program uses the STL map for insertion of words and to help build frequency count. (4, 0) Program outputs the time it takes to insert all the words into the map. (6, 0) [C] Word/frequency count file created (11 points) Program creates the word/frequency count file (2 points or 0 points) File is readable after it is created, that is, you can do a more on the file at the prompt or open it in pico or vi or some other simple text editor. It should be a plain text file. (2 points or 0 points) File format is correct, each line contains a word, following by a space, followed by the frequency. (7 points or 3 points or 0 points) [D] Testing (20 points) A file named testing.txt is included in the submission (5 or 0 points) This file contains information about the type of test files used as input and how the program performed on those files (5, 3, 0, points) There should be a number of tests run on files of different sizes with different configurations of characters (5, 3, 0 points) The file shows evidence that a test plan was created and testing was done as part of the process of developing this solution (5, 3, 0 points) [E] Discussion (20 points) A file named discussion.txt is included in the submission (4, 0 points) Answered question - did one structure run faster than other? (4, 0 points) Answered question - were there specific types of files that performed better on one structure vs. the other? This should include an explanation of what type of files were faster on one versus another if a difference was found. Really looking for a surprising difference, not any expected differences especially if the answer to the question above showed a difference in the running of the two structures. (6, 3, 0 points) Answered question - which solution was easier to implement? This discussion should include the why one solution might have been easier if there was an easier solution. (6, 3, 0 points) [F] Deductions - These deductions should be assessed if the student fails to include a required part of the project. (1) README file (-15 points if the file is not present) (2) makefile (-15 points if the file is not present)