CS2104: Introduction to Problem Solving
Homework Assignment 3

Due at 11:00pm on Thursday, September 10
30 Points

Revised: 9/7/2009

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 Web-CAT.

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 as a guide, but it is not necessary to record every detail of the conversation as is done in the examples. But your submission should be a fairly complete record of the process that the solver went through to come to the solution.

One member of the pair will be the solver/scribe for the even problems and the listener for the odd problems, while the other member will be the solver/scribe for the odd problems and the listener for the even 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 PROBLEM AS A PAIR. Go to the problems