OCR GCSE Computer Science - Algorithms
(Paper 2 ALREADY PASSED
Computational Thinking - =The thought processes involved in formulating a problem and
expressing its solution
Algorithm - =A Set of instructions for solving a problem or completing a task
Abstraction - =Removing unnecessary detail from a problem to focus on the essentials
Decomposition - =Breaking down a large problem into smaller sub-problems and then breaking
these down further into small, manageable tasks
Binary Search - =Search a sorted array by repeatedly dividing the search interval in half.
Linear Search - =Items are examined in sequence
Bubble Sort - =Each item in a list is compared to the one next to it, and if it is greater, they swap
places
Insertion Sort - =One item is taken from the list and placed in the correct position, this is
repeated until the list is sorted
Merge Sort - =Unsorted list is divided into n sublists, of one element each, two sublists at a time
are repeatedly merged until there is one (sorted) list
Exponent - =Symbol: ^
Modulo - =Another word for remainder, symbol: MOD
(Paper 2 ALREADY PASSED
Computational Thinking - =The thought processes involved in formulating a problem and
expressing its solution
Algorithm - =A Set of instructions for solving a problem or completing a task
Abstraction - =Removing unnecessary detail from a problem to focus on the essentials
Decomposition - =Breaking down a large problem into smaller sub-problems and then breaking
these down further into small, manageable tasks
Binary Search - =Search a sorted array by repeatedly dividing the search interval in half.
Linear Search - =Items are examined in sequence
Bubble Sort - =Each item in a list is compared to the one next to it, and if it is greater, they swap
places
Insertion Sort - =One item is taken from the list and placed in the correct position, this is
repeated until the list is sorted
Merge Sort - =Unsorted list is divided into n sublists, of one element each, two sublists at a time
are repeatedly merged until there is one (sorted) list
Exponent - =Symbol: ^
Modulo - =Another word for remainder, symbol: MOD
