CS2104: Introduction to Problem Solving
Homework Assignment 3

Due at 8:00AM on Friday, September 09
30 Points

See the General Guidelines for homework assignments. Don't forget to include the pledge statement!

This assignment must be done with a partner. The final submission should contain the name of both partners. Only one partner should actually make the submission to Canvas.

Below are six problems. They are all to be done using the “pairs problem solving” technique discussed in class. On any given problem, one member of the pair will take the role of the problem solver, and the other member will take the role of the listener. For this assignment, the problem solver will also take the role of scribe. The scribe will be the primary author for the submitted solution. The solver/scribe should note down while working on the problem the steps that were taken to solve that problem, and the listener has the added job of making sure that the solver is taking good notes to be used for the writeup.

The submitted solutions to the problems should explicitly describe this series of steps taken by the solver, in detail. The goal is not primarily to give solutions to problems. The purpose of this homework is for you to observe and expose the process that you follow. This process must come through in the homework submission. My expectation is that these problems will each require roughly six steps to solve (and certainly more for the last two). You should use a bullet-point format, rather than describe the process in paragraph form as a block of text. Use Chapter 3 from the Whimbey and Lochhead book (on reserve in the library) as a guide, but it is not necessary to record every detail of the conversation as is done in the examples. Nevertheless, your submission should be a fairly complete record of the process that the solver went through to arrive at the solution.

One member of the pair will be the solver/scribe for the even numbered problems and the listener for the odd numbered problems, while the other member will be the solver/scribe for the odd numbered problems and the listener for the even numbered problems. Your submission should indicate who was solver/scribe for which problems.

Do not look at the problems themselves until you are sitting with your partner and doing the problems as a pair. Go to the problems.