1. April 2nd, 2004 midterm exam for practice and sample problems.

2. Quiz 2, Sep 27th, 1999.

3. Quiz 2, Fall 2000. This is a proof by mathematical induction.

4. PERL interactive 17 question multiple choice, T/F and fill in the blank practice questions.

5. Test 1, Page 1, Oct 18th, 1999.

6. Test 1, Page 2, Oct 18th, 1999.

7. Test Two, Spring 1997.

8. November 19th Exam.

   • November 19th exam, 1st page key.
   • Ghostbusters counting problem illustrated solution. The principle of inclusion/exclusion problem solving method is shown, along with a Venn diagram for specific subproblem components.
   • November 19th exam, 2nd page key.
   • Big Theta charted for question 7 answer using Excel to show relationship between f and g on different values of n, illustrating one of the two sets of c, d and m trios that the key gave as a natural solution to the problem.

   ---

9. Wednesday, April 19th, 2000 Midterm Exam.
   • Test two, page one key. The test was worth 84 points, 33 points for page one. The test will be weighted to 100 points.
   • Test two, page two key. Page two had 51 points possible.

   • Test two, problem 1 solution is great review for the final exam. READ THIS PAGE CAREFULLY! It is NOT the same as the link you looked at above!
   • Problem 1e, page 2 continued.
   • Problem 1e, page 3 continued.
   • Problem 1e, page 4 continued.
   • Problem 1e, page 5 finished.

   • Questions 5, 6 and 7 and hashing and hash tables and average successful search performance.

   • Question 12, R circle R and composition of binary relations.