Grade 9 - Ch 7 – Algorithm design and problem solving – Culmination worksheet

1. Abstraction, decomposition and structure diagrams are tools used during the program
Development lifecycle. Identify the stage of the program development lifecycle where they
are used and describe what they are used for.
Abstraction
Stage: .................................................................................................................................
Use: …...............................................................................................................................
...................................................................................................................................................
Decomposition
Stage: .................................................................................................................................
Use: …...............................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
Structure diagram
Stage: .................................................................................................................................
Use: …...............................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
2. Use the following list of words and phrases to complete the paragraph below.
Each word or phrase can be used once, more than once or not at all.
» breakdown » diagrammatic » program »decomposition
» bottom-up » flowchart » pseudocode » description
» composition » formal » top-down »hierarchical
» system » sub-systems » structure diagram » level

Structure diagrams are used to show the .................................................. design of a computer

............................................................... in a ……………………................................... form.
A structure diagram shows the design of a computer program in a ….....................................
way with each ………................................... giving a more detailed .................................... of
the ................................................. into ......................................................

1
3. a. Draw and describe the use of four flowchart symbols.

Flowchart Symbol Description

b. Describe the purpose of flow lines in a flowchart.

.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

2
4. Describe the function of each of the following types of pseudocode statement and give an
example in pseudocode of the use of each one.
Assignment: ……....................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
Conditional: ……........................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
Iterative: ……........................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

b. i. There are two different types of conditional statements used in pseudocode.

For each one, write the pseudocode statements needed to output a different welcome
message for each name input from 'Alice', 'Abid', 'Dinesh', 'Daisy' or 'Zak' or a rejection
message. Use the variable Name for the input.
Conditional Statements 1:
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

3
 Conditional Statements 2:
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
ii. State, with reasons, which conditional statement is more appropriate to use in this case.
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
5. a. Write an algorithm in pseudocode to input ten numbers and output the total.
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

4
b. Write an algorithm using a flowchart to input ten numbers and output the total.

5
6.

6
a. Identify the processes in the algorithm.
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
b. Describe the purpose of the algorithm.
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
c. Rewrite the algorithm in pseudocode.
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

7
7. Use the trace table and the test data 78, 34, 22, −4, 98, 16, 734, 88, 999 to record a
dry run of this algorithm written in pseudocode.