Word Processing Starting Text

Problem Solving and the Book How to Solve It

Background

George Polya was a Hungarian mathematician who wrote the book How To Solve It ( George Polya, 2nd ed., Princeton University Press, 1957, ISBN 0-691-08097-6) . This book has sold over a million copies and has been translated into 17 languages. (https://math.berkeley.edu/~gmelvin/polya.pdf ). Polya provides general approaches for solving a wide range of problems, both mathematical and non-mathematical. In his book he identifies four basic principles of general problem solving which can be represented by the 4 letters U-P-I-R: (modified from http://www.math.wsu.edu/faculty/martin/Math105/NoteOutlines/section0103.pdf )

The Four Steps

Following are the four steps, along with more detailed information about each one of them.

Step One: Understand the problem

Step Two: Make a Plan

Step Three: Implement the plan

Step Four: Revise and reflect, looking back on what you’ve done

Each of these four steps can be described in more detail as follows:

Understand the problem

What are you trying to find or show? Do you understand all the words used in stating the problem? What data is given? What limiting conditions must be worked around? Can you explain the question to someone else? Try to state the problem another way.

Make a Plan

Draw a picture or diagram. Look for a pattern. Make a list. Use a table. Smart guess-and-check, keeping track of what you’ve tried. Solve a smaller similar problem. Work backwards.

Implement the plan

Using the work you’ve done so far now solve the problem and state the solution in complete sentences.

Revise and reflect, looking back on what you’ve done

If your plan doesn’t work, discard it and choose another. Recheck the result and arguments used. Does the answer make sense? If not, recheck the method and the calculations. Was there another way to solve this? Can you see that your solution is right? Can you get the result in a different way? Can you use this for another problem?

Application

Let’s consider how we might apply this approach to solving a real-world problem of finding a good restaurant to go to with a friend you haven’t seen in some time.

Understand the problem

Consider any dietary constraints (Vegetarian? Gluten free? Drinks?). Think about how much you can afford for a meal like this, and what transportation is available to you (Public transit? Walk? Bike? Car?) how far away the restaurant is and when you need to get there. You probably want a place that is quiet enough to enable conversation.

Make a Plan

Consider how you can find answers to your constraints. One plan would be to use Yelp ( yelp.com ) to narrow down the restaurant. Google maps ( maps.google.com ) can help you compare options for how to get there. Choose the top 3 restaurants that are not too expensive, that are open for dinner, and are between where you and your friend live. Plan on sending these to your friend to see which they prefer.

Implement the plan

After the data is gathered, list the top choices and send them to your friend. Together choose the one you want, and go there.

Revise and reflect, looking back on what you’ve done

Once you arrive, if it is too noisy, leave and instead go to the next one on your list. After you eat there make note of the experience so you can consider going back there again or not. Remember anything you have learned about restaurant review sites and maps to help you solve a similar in the future.

Conclusion

Becoming a better problem solver can help us not only in Math classes, but in every-day thinking. The discipline of creating solutions using limited computer instructions is called programming. A step-by-step set of instructions is known as an algorithm. A recipe can be thought of as an algorithm for cooking a particular dish. The process of programming algorithms can be thought of as a “sandbox” for sharpening our general thinking skills.