Fall 2002

Objectives Addressed

• Understand and apply complex data structures and algorithms.
• Use appropriate algorithms (and associated data structures) to solve complex problems.
• Have a thorough understanding of the Standard Template Library.
• Be able to analyze the complexity of algorithms (both sequential and recursive).
• Be able to use data structures in software design and implementation.
• Be able to apply the STL in software design.

Overview

In this lab you will develop a spell checker for email messages.

Procedures

Write a program that will allow the user to select an email message to be spell checked. Words in the message should be compared against words in words.txt. If a word is not in words.txt it should be treated as if it is spelled incorrectly.

You should do "something smart" about dealing with capitalization and punctuation.

Lab report (due 11:00pm, the day prior to week 9 lab)

Your report should include:

• A discussion of the container(s) you picked to implement the spell check functionality and a discussion of the "something smart" that you decided to do.
• Sample program output.
• A summary of your activity log indicating how much time you spent on the assignment (following the template provided in the lab5.xml template document). Please use the following categories:
  • Design
  • Coding
  • Debug (before you think it's working)
  • Test (after you think it's working)
  • Documentation
  • Other
• A discussion of how you worked together as a team.
• Any suggestions you have for how the lab could be improved.
• The Documented source code for your program.

IMPORTANT NOTE: Be sure to save your program for future use. We will be using this assignment in next week's lab assignment.

As with any report you submit, correct spelling and grammar are required. In addition, your report should be submitted electronically following the Electronic submission guidelines. (You may wish to consult the sample report before submitting your report.) Be sure to keep copies of all your files, in case something gets lost. It may be wise to keep a diskette backup as well.

Your grade will depend on quality of design, clarity of code and documentation, as well as whether your program produces the correct results. If you have any questions, consult your instructor.