Project 3 Grading Guideline =========================== If no makefile is submitted, award 0 points. If the project does not compile or does not run, award 0 points. (1) Paper (62 points) Section 1 - [10 points] (6) Discussion of original implementation and any changes needed to get the original implementation to work for this project (1) Big-oh time for insertion given (1) Big-oh time for search given (1) Described algorithm for insertion (including any balancing or restructuring needed) (1) Described algorithm for search (including any balancing or restructuring needed) Section 2 - [9 points] (5) Discussion of first new structure selected and reasons for selection of that particular structure. (1) Big-oh time for insertion given (1) Big-oh time for search given (1) Described algorithm for insertion (including any balancing or restructuring needed) (1) Described algorithm for search (including any balancing or restructuring needed) Section 3 - [9 points] (5) Discussion of second new structure selected and reasons for selection of that particular structure. (1) Big-oh time for insertion given (1) Big-oh time for search given (1) Described algorithm for insertion (including any balancing or restructuring needed) (1) Described algorithm for search (including any balancing or restructuring needed) Section 4 - [24 points] Analysis of time needed for operations with structures File one: (2) States what first file was and where acquired (2) Total running time to insert all words given (2) Computation of average insertion time given (2) Explanation of selection of words used in average given (2) Search time for "farthest" word given (2) Explanation of how "farthest" word determined given File two: (2) States what second file was and where acquired (2) Total running time to insert all words given (2) Computation of average insertion time given (2) Explanation of selection of words used in average given (2) Search time for "farthest" word given (2) Explanation of how "farthest" word determined given (2) States what second file was and where acquired Section 5 - [10 points] Argument for which structure is best suited for this task given. Argument should cite the aspects of big-oh running time that make it an attractive choice, as well as real system time performance, as well as programmatic aspects (ease of use for programmer). If student feels another structure other than three chosen for this project is actually best, the same argument should be made for the alternative structure (minus system running time). Overall impression of paper Paper should be well-written and clear. If paper is severly lacking in grammar and flow, deduct 10 points from the points they earned above. The paper should be nicely formatted, but there are no specifics for exact formatting for this assignment. (2) User Interface (18 points) If no UI exists, award 0 points. Directions for using the UI are clear and the UI is easy to use [5 points] UI allows user to specify a file to read in [2 points] UI allows user to print out list of words and frequencies [2 points] UI allows user to search for a particular word [2 points] UI allows user to switch implementations of underlying data structure [2] Output of the word and frequencies is printed out in a reasonably readable manner Note: Can scroll off the screen for large files [5 points] BONUS: If you can output the index to a file, award 5 bonus points. (3) Functionality (20 points) Test functionality on small-ish files of your choice. (5) Supports the reading of multiple files and still maintains correct frequency counts. (5) Structure 1 successfully stores and finds words. (5) Structure 2 successfully stores and finds words. (5) Structure 3 successfully stores and finds words. *****NOTE: Failure of your code to function correctly will cause the results of your paper to be seriously called into question and could result in an overall reduction of your paper grade as well as the loss of points in this section. ---------------------------------------------------------------------------- Grading Breakdown - Project 3 Paper (62 possible points) You earned => Explanation (required if earned less than 62 points) User Interface (18 possible points) You earned => Explanation (required if earned less than 18 points) Functionality (20 possible points) You earned => Explanation (required if earned less than 20 points) Total on Project: