CS 302 - Data Structures

Spring 2015

Programming Assignment 2 : Recursion

Due on Tuesday, Feb 10 at 9:00 am

Programming Problem 4 on Page 93

Implement the algorithm kSmall, discussed in Section 2.4.4, as a C++ function. Use the first value of the array as the pivot.

Additionally, use the Doxygen to generate documentation for the code you developed.

Deliverables: (as a doc or pdf file)

  1. Source code for your class
  2. Doxygen report for code documentation
  3. A main file that tests the class with randomly generated 100 values while user gives the k value
  4. Test output of your codes

Teaching Assistant:A. Soran

What to turn in: A softcopy of your sourcecode and reports should be uploaded to WebCT. Do not compress as a zip file or combine as a tar file.