Algorithms For Dummies

  Considering Algorithm Design 

     23

IN THIS CHAPTER

 

» Considering how to solve a problem

 

» Using a divide-and-conquer approach 

to solving problems

 

» Understanding the greedy approach 

to solving problems

 

» Determining the costs of problem 

solutions

 

» Performing algorithm measurements

Considering Algorithm 

Design

A

s  stated  in  Chapter  1,  an  algorithm  consists  of  a  series  of  steps  used  to 

solve a problem. In most cases, input data provides the basis of solving the 

problem and sometimes offers constraints that any solution must consider 

before anyone will see the algorithm as being effective. The first section of this 

chapter helps you consider the problem solution (the solution to the problem you’re 

trying to solve). It helps you understand the need to create algorithms that are 

both flexible (in that they can handle a wide range of data inputs) and effective (in 

that they yield the desired output).

Some problems are quite complex. In fact, you look at them at first and may decide 

that they’re too complicated to solve. Feeling overwhelmed by a problem is com-

mon. The most common way to solve the issue is to divide the problem into smaller 

pieces, each of which is manageable on its own. The divide-and-conquer approach 

to problem solving, discussed in this chapter’s second section, originally referred to 

warfare  (see 

http://classroom.synonym.com/civilization-invented-divide- 

conquer-strategy-12746.html

 for a history of this approach). However, people 

use the same ideas to cut problems of all sorts down to size.

Chapter 

2

---

24