• Understand and apply complex data structures and algorithms.
• 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.

Use the ctime library to benchmark each of the classes created in the previous lab. You should have times for the loading of the dictionary and the search times for the three user files. The search times should measure only the time required to do the Dictionary::find (do not include the time to read the input file). Make sure you compile your project in release mode when performing your benchmarks.

Your program should produce an XML table that will be included in your report. In your report, should look something like this:

The numbers in the above table were pulled out of the air. The data files for the table are located here.

Here is a template file to use as a starting point for this report.

Your report should include:

• A discussion of how your results match with your expectations.
• The XML table produced by your program.
• A summary of your activity log indicating how much time you spent on the assignment (following the template provided in the lab6.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
Note: You should be working together the entire time on this project so your table should mainly contain "both" entries. If you both spent one hour debugging your code together, your activity log should indicate one hour (not two hours) was spent debugging.
• The Documented source code for your program.

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 XML help video before submitting your report.) Be sure to keep copies of all your files, in case something gets lost.

Your grade will depend on your ability to meet the specifications of the assignment and your analysis. If you have any questions, consult your instructor.

This assignment was originally developed by Dr. Chris Taylor.