9 - Algorithm design and problem solving

Question 1

What is abstraction?

Answer 1

The use of gathered information to extract the relevant parts of a problem to develop a solution

Question 2

What is decomposition?

Answer 2

The concept of breaking down a complex problem into smaller parts

Question 3

What is pattern recognition?

Answer 3

Identification of similarities between different parts of a problem and potentially using the same solution

Question 4

List 3 benefits of abstraction

Answer 4

Saves time and allows for faster completion of the task

Abstracted program requires less storage space, faster to download

Concise program that meets customer requirements

Question 5

What are the steps of abtraction?

Answer 5

Identify the purpose of the model

Gather information

Use the information to identify the essential aspects that need to be included in the model

Question 6

What is structured English?

Answer 6

Uses the English language to communicate the logical steps in an algorithm to non technical users

Question 7

What is a flowchart?

Answer 7

A diagram that is used to present the steps in an algorithm

Question 8

What is pseudocode?

Answer 8

Presents an algorithm using command words, meaningful identifiers and mathematical operators

Question 9

What is stepwise refinement?

Answer 9

Subdividing parts of a complex problem into a series of smaller programmable parts