Chapter 15 Outcomes
The Step-by-Step Refinement Method of Problem Solving
Knowledge Outcomes
Define each of the key terms listed in the chart below.
| step-by-step refinement | stepwise refinement | stub |
State the 4 basic steps used to solve large problems.
Demonstrate an understanding of the basic techniques used when combining the systematic method from Chapter 8, with the divide and conquer method from Chapter 10.
Outline (in general terms) the step-by-step refinement method used in the Dealing a Bridge Hand example.
Brainstorm the input and output details needed to solve a large problem.
Brainstorm a list of intermediate stages which the input data must be subjected to in order to provide the output data.
Justify your choice of data structure when defining the solution to a large problem.
Describe the stages in the refinement of an algorithm (rough algorithm, refine, then repeatedly refine).
Discuss the advantage of using global constants in a program with a great many procedures and functions.
Draw or describe the basic structure of a program that contains the following parts:
With respect to the flow of data, draw or describe the relationship between the main program and all subprograms (using fixed or var parameters).
Describe the advantage of creating stubs for each of the subprograms that will be used during program development.
Skills Outcomes
Describe in your own words what you are being asked to solve in a given problem statement.
Identify the input details needed in order to solve a stated problem.
Identify the output details that must be achieved when solving a large problem.
Create a data structure appropriate for the problem being solved.