Algorithms

Question 1

What search types are there?

Answer 1

Linear

Binary

Question 2

What is an algorithm?

Answer 2

Are sets of instructions that can be followed to perform a task.

Question 3

What is Linear search?

Answer 3

Linear search involves methodically searching one location after another until the searched for value is found.

Question 4

What is binary search?

Answer 4

Binary search works by dividing the list in two each time until we find the item being searched for. For binary search to work, the list has to be in order. This consists of LB, MP and UP.

Question 5

What are sorting algorithms?

Answer 5

Sorting algorithms are used to put data (usually in an array or list) in order. This may be numbers, strings, records or objects.

Question 6

What different type of sorts are there?

Answer 6

Bubble

Insertion

Question 7

What is bubble sort?

Answer 7

When you swap two values to make them in order. For eg B A C, the first two letters will be swapped to make the list in order to ABC. This is easy but an inefficient way of doing things.

Question 8

What is insertion sort?

Answer 8

This consists of 2 lists (sorted and unsorted). The first item will be classed as sorted but when moved to next item there will two now in the sorted group. They will compare the values and continue to grow the sorted group.