GCSE Computer Science - Algorithms

Front

Algorithm

Back

A sequence of steps that can be followed to complete a task.

Front

Abstraction

Back

The process of removing unnecessary detail from a problem.

Front

Decomposition

Back

Breaking a problem into a number of sub-problems, so that each subproblem accomplishes an identifiable task, which might itself be further subdivided.

Front

Searching Algorithms

Back

Linear Search

Binary Search

Front

Sorting Algorithms

Back

Bubble Sort

Merge Sort

Front

Complete the sentence... In a flowchart, an input or output can be represented by a...

Back

Parallelogram

Front

Complete the sentence... 'In a flowchart ... are used for the start and end of subroutines or programs.'

Back

Terminators

(I'll be back)

Front

True or False

Bubble sort can be quicker than merge sort on smaller lists and lists that are mostly in order.

Back

True

Front

When carrying out the binary search, does the data need to be ordered?

Back

Yes