4.3 Fundamentals of algorithms revision

What is the correct definition of an algorithm?

• An algorithm is a step by step instructions to solve a problem.

• An algorithm is a process of baking bread.

• An algorithm is a software used to compute numbers.

• An algorithm is the process of breaking problems.

Decomposition is a term used to define...

• The process of assigning value to a variable.

• The process of taking out unnecessary details from problems.

• The process of breaking down problems into smaller problems.

• The process of coding a problem.

Abstraction is.....

• The process of drawing abstract pictures.

• The process of assigning values to variables.

• The process of breaking down problems.

• The process of removing unnecessary details from a problem.

What does this shape represent in flowchart?

• Start/Stop

• Decision

• Process

• Input/Output

What is pseudocode?

• Simplified programming language, that is not a specific language

• Complicated programming language

• Simple programming language, which is linked to a specific language

• A type of cheese

Which type of sort algorithm is this?

• Bubble

• Merge

• Insertion

Which type of sort algorithm is this?

• Bubble

• Merge

• Insertion

A merge sort requires both lists of data to be in the correct order

• True

• False

If you have a large amount of data to search through the best algorithm would be a

• Binary Search

• Linear Search

Which type of search algorithm is this?

• Binary

• Linear