CSci 1301: Problem Set 7

Due: Wednesday, November 11 at 11:59pm by e-mail

As always, please include a contract, a purpose, examples, and tests for each function.

Problem 1, written part (12 points)

Based on the project work that you did last week, please answer the following questions. You may answer the questions one by one or in an essay-like format (1-3 pages). I am looking for honest and thoughtful answers to the questions. Your answers will be graded on the quality of discussion, not on the opinion expressed.

Problem 2 (6 points)

Exercise 17.6.1. Important: the two given lists are already sorted!

Think carefully of test cases. Specifically, consider the cases in which at least one of the lists is empty or one of the lists is a one-element list. Write down these test cases and expected values before you write your function. These test cases graded.

Problem 3 (6 points)

Exercise 17.8.4. Hint: you need at least one helper function. You may define it as "local" or at the top-level.


CSci 1301 course web site.