Assigned | Wednesday 4/23/03 |
Due | Tuesday 5/6/03 11:59pm |
Updates | 26 April 2003 6.450pm
As noted in a thread on the discussion board, the initial versions of QuadProbing.C/H in Mr. Frey's public directory generated compiler errors with the new compiler. These errors were correct on Thursday 4/24/03 around 9:00am. If you copied these files before then, you should recopy them
23 April 2003 2:30pm
|
The output from your program will be an alphabetized list of misspelled words, and the line number(s) on which they occurred. If a misspelled word appears on the same line twice, list the line number twice. Also for each misspelled word provide a list of potential correct spellings from the dictionary that are obtainable by applying each of the following rules
Note: It's not necessary to store all the information about each misspelled word. Some information may be created as it's being reported.
Since the hash table provides O(1) performance for insertion and searching, the overall performance of your project will be determined by the data structure you choose. As usual, the efficiency of your data structure will be a factor in your project grade.
If you don't submit a project correctly, you will not get credit for it. Why throw away all that hard work you did to write the project? Check your submittals. Make sure they work. Do this before the due date.
Documentation for the submit program is on the web at http://www.gl.umbc.edu/submit/. One of the tools provided by the submit program is submitls. It lists the names of the files you have submitted.
Additionally, there are two programs which are not part of the
UCS submit program. They are in the directory
/afs/umbc.edu/users/d/e/dennis/pub/CMSC341/ and are
named submitmake and submitrun. You can use
these programs to make or run your submitted projects.
To access these programs, do one of the following
The syntax is similar to that for submit:
submitmake <class> <project>
Example: submitmake cs341 Proj5
This makes the project, and shows you the report from the make utility. It cleans up the directory after making the project (removes .o files), but leaves the executable in place.
submitrun <class> <project> [command-line args]
Example: submitrun cs341 Proj5 dictionary1 10 text1
This runs the project, assuming there is an executable (i.e. submitmake was run successfully) and that test.dat is in your local (not submittal) directory.
Project grading is described in the Project Policy handout.
Your answers to 341-Spring03-p5_questions.txt are worth 10% of your project grade.
Cheating in any form will not be tolerated. Please re-read the Project Policy handout for further details on honesty in doing projects for this course.
Remember, the due date is firm. Submittals made after 11:59pm of the
due date will not be accepted. Do not submit any files after that time.