CS2984: Introduction to Problem Solving
Homework Assignment 3

Due at 11:00pm on Tuesday, February 5
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 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. My expectation is that these problems will each require roughly six steps to solve (less for the first two, more for the last two). Use the handout on pairs problem solving as a guide, but it is not necessary to record all of the conversation as is done in the examples.

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