Design and Analysis of Algorithms

Chapter 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

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 the correctness of the algorithm

2.2.5 Implementation in some programming language

2.2.6 Analyze and study the complexity of the algorithm

2.2.7 Program testing—debugging and profiling

2.2.8 Documentation preparation

2.3 Some More ...