Skip to content
Brainlag

Theme

Colour

Brainlag Learn / GCSE Computer Science

Algorithms

Computational thinking, linear and binary search, bubble, insertion and merge sort, step by step, and how to compare algorithms.

Lessons

  1. Computational thinkingAbstraction, decomposition and algorithmic thinking, then algorithms as steps, flowcharts and code. 20 min, free
  2. Linear search and binary searchCheck every item in turn, or keep halving a sorted list. Step through both, then count the comparisons. 25 min, free
  3. Bubble sortCompare neighbours and swap them, pass after pass, until a pass makes no swaps. 20 min, Plus
  4. Insertion sort and merge sortGrow a sorted part one item at a time, or split the list to single items and merge them back in order. 25 min, Plus
  5. Comparing algorithms, and searching in codeMeasure efficiency by counting comparisons, read searches written as code, and complete trace tables. 25 min, Plus

Practise and test

AQA, Pearson Edexcel and OCR are registered trade marks of their owners. Brainlag Learn is independent: it is not affiliated with or endorsed by any exam board, and every question on it is original.