Chapter 2: Algorithms

Question 1

What is an algorithm?

Answer 1

Set of step-by-step instructions for solving a problem

Question 2

What is an input?

Answer 2

Data used by an algorithm that can affect what is required for correct output

Question 3

What is an output?

Answer 3

Results produced by an algorithm

Question 4

What is a solution?

Answer 4

Algorithm that always gives correct outputs when provided with valid inputs

Question 5

What is decomposition?

Answer 5

Breaking down a complex problem of process into smaller and more manageable parts

Question 6

What is a sub-problem?

Answer 6

A problem whose solution contributes to the solution of a bigger problem

Question 7

Decomposing a problem

Answer 7

Incremental approach

Modular approach

Question 8

Pattern recognition

Answer 8

Identifying similarities among two or more items

Question 9

Generalisation

Answer 9

Technique of replacing two or more similar problems or solution into a single, more general problem or solution