CS-285

Lab 3

Word Storage

Date: Wednesday, January 9, 2002

Due: Wednesday, January 23, 2002

The objective of this lab is to efficiently store and retrieve words from a data structure that you design and implement. An alphabetized list of approximately 2,000 words will be posted on the web for you to use as data. Feel free to use whatever data structures you wish in the implementation. The purpose of the program is to be able to present candidate words to this data structure and it could indicate which ones were not in the dictionary. Test your implementation on word-filled documents in order to report which words in the document are misspelled.

I’ve posted new report requirements on my home page (www.msoe.edu/~blessing) that you should read before you begin to design and implement your assignment.