Design and Analysis of Algorithms

Chapter 3

Top-Down Design

Objectives

After reading this chapter, you should understand:

• The Top Down Design method
• The importance of Program Design by the Top Down method and Structured Programming
• Various Control Constructs found in modern High Level Languages
• The inter-relationship of Top Down Design and Structured Programming
• The order in which a Recursive Function executes its statements

Chapter Outline

3.1 Introduction

3.2 Structured Programming

3.3 Control Constructs

3.3.1 IF-THEN-ELSE

3.3.2 FOR-DO

3.3.3 CASE

3.3.4 REPEAT-UNTIL

3.3.5 WHILE-DO

3.3.6 Goto and ExitLoop

3.4 Procedures and Functions

3.5 Recursion

3.5.1 Order of Execution of Statements in a Recursive Function

 

 

Summary ∣ Key Terms ∣ Exercises ∣ Web Resources

3.1 INTRODUCTION ...