General Problem-Solving Concepts

Chapter 1

Sprankle/Hubbard Problem Solving and Programming Concepts, 8e

Copyright 2009 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved.

Objectives
1. Describe the difference between heuristic and algorithmic solutions to problems. 2. List and describe the six problem-solving steps to solve a problem that has an algorithmic solution. 3. Use the six problem-solving steps to solve a problem.

Sprankle/Hubbard Problem Solving and Programming Concepts, 8e

Copyright 2009 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved.

Steps to Problem Solving

1. 2. 3. 4. 5. 6. Identify the problem Understand the problem Identify alternative solutions Select best solution from alternatives List solution instructions Evaluate solution

Sprankle/Hubbard Problem Solving and Programming Concepts, 8e

Copyright 2009 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved.

Types of Problems
Problems with algorithmic solutions
Require a series of actions

Problems with heuristic solutions

Require reasoning Reasoning based on knowledge and experience Often use trial and error

Sprankle/Hubbard Problem Solving and Programming Concepts, 8e

Copyright 2009 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved.

Problem Solving with Computers

Determine the instructions required Use the instructions to produce the desired results Write computer instructions to carry out solution instructions and acquire specified results

Sprankle/Hubbard Problem Solving and Programming Concepts, 8e

Copyright 2009 by Pearson Education, Inc. Upper Saddle River, New Jersey 07458 All rights reserved.