CS2984: Introduction to Problem Solving
Homework Assignment 5
Due at 11:00pm on Tuesday, February 19
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. Your solutions should clearly explain, for each question, the contribution for each partner.
Below are three problems. For each solution, you must not only give the answer, but you must also give a detailed explanation for the reasoning used to reach the answer. Don't just give a "prettied up" version of the reasoning. Explain the process you truly went through to get the answer. If you went down dead ends, you should describe them. While the process will be less structured than in Homework 2 (since the problems are harder), you should still try to make use of the "pairs problem solving" method of a solver and a listener. One of the partners should act as a scribe to note down the reasoning process as you solve the problem. Don't try to reconstruct the process after the fact, take notes as you work the problem.
Note that these problems have been assigned as part of the "externalize" heuristic section of the course. They are not meant to be done in your head! You will find it much easier to work on these problems while scratching on paper.
You should refrain from looking at the problems until you are actually sitting with your partner, ready to work on them. Expect the problems to take some time to solve. You might not get them all solved during your first session. Schedule with this in mind. Do not wait until the last day to work on them!