Dale - Computer Science Illuminated 171

Dale - Computer Science Illuminated 171 - 144 Chapter 6...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
144 Chapter 6 Problem Solving and Algorithm Design First. You have to understand the problem. Second. Find the connection between the data and the unknown. You may be obliged to consider auxiliary problems if an immediate connection cannot be found. You should obtain eventually a plan of the solution. Third. Carry out your plan. Fourth. Examine the solution obtained. HOW TO SOLVE IT UNDERSTANDING THE PROBLEM What is the unknown? What are the data? What is the condition? Is it possible to satisfy the condition? Is the condition sufficient to determine the unknown? Or is it insufficient? Or redundant? Or contradictory? Draw a figure. Introduce suitable notation. Separate the various parts of the condition. Can you write them down? DEVISING A PLAN Have you seen it before? Or have you seen the same problem in a slightly different form? Do you know a related problem? Do you know a theorem that could be useful? Look at the unknown!
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online