Design and Analysis of Algorithms, 2nd Edition by Pearson

2

Problem Solving with a Computer

Objectives

After reading this chapter, you should understand:

• Various aspects of problem solving by computer
• Significance of correctness and efficiency
• Fundamental issues in algorithm implementation
• Need for algorithm analysis and complexity study
• Steps involved in problem solving

The question of whether a computer can think is no more interesting than the question of whether a submarine can swim.

—Edsgar W. Dijkstra (1930–2002)

Computers have lots of memory but no imagination.

—Author Unknown

Chapter Outline

 

2.1   Introduction

2.2   Solving a Problem with a Computer

2.2.1   Statement of the Problem or Problem Definition

2.2.2   Development of a Model

2.2.3   Design of the Algorithm

2.2.4   Checking ...