Algorithms

What is an algorithm?

• Patterns and trends used to solve a problem

• A set of step-by-step instructions to resolve a problem

• A programming language

Which of these is NOT an algorithm?

• Following recipe instructions

• Working out how an engine works

• Tying your shoelaces

• Making a cup of coffee

If it is AFTER 7am, what do you need to do?

• Take the bus

• Take the subway

• Check the time

• Leave home

A linear search is when a list is split into 2 and compared?

• True
• False

What is a binary search?

• Each item is checked in order
• The list is split into 2 and compared
• The first 2 values are compared and moved
• Nothing happens

Bubble sort takes the first two values of a list, and swaps them if wrong?

• True
• False

Which sorting algorithm may make multiple swaps per pass?

• Bubble Sort
• Selection Sort
• Insertion Sort

Which sorting algorithm shifts elements instead of swapping elements if needed in each pass.

• Bubble Sort
• Selection Sort
• Insertion Sort

Select the best description to explain what a binary search algorithm is.

• Put the elements in order, check each item in turn.

• Put the elements in order, compare with the middle value, split the list in order and repeat.

• Elements do not need to be in order, check each item in turn.

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

A linear search is to be performed on the list:
12   6   8  1  3
How many comparisons would it take to find number 1?

• 1
• 2
• 3
• 4