Homework 4

Last modified: October 07 2008 12:44:12 PM

You can elect to work with a partner for this lab. That means you can work with at most one other person at a time and for the entirety of the assignment. If you choose to work with a partner, both persons must still submit the assignment, but the other person's name must appear in the submissions.

Task 1: Lab 9 Exercise

Read over Lab 9 in the lab book. Complete Programming Exercise 3 on page 118. The code for the binary search tree is available for you to copy into your directory from /projects/CSE250/Fall2008/LabCode. You need to complete a test plan for this programming exercise. Use a format similar to the handouts given in Homework 2, but instead create an electronic document that has your test plan inside it. Include this file in your Lab 9 directory and call it lab9-3testplan.txt

Task 2: Analysis

Complete both analysis exercises 1 & 2 from page 119. Place your answer to the exercise in your Lab 9 directory in a file named analysis.txt.

What to submit

Everything will be submitted electronically for this assignment

When you are ready to submit. You should make sure that your work is in a directory named Lab9. You should make sure all the .cpp and .h files for each of those assignments are in those directories. You should also make sure that your test plan files are included and that your analysis file is in the directory. You should zip up the directory and give it the name Lab9.zip. You should submit all three zip files using the electronic submission command.

Due Date

All files for this assignment need to be submitted by 11:59:59pm on Sunday, October 5th.