Empower
Educators
Search

Computer Science · GCSE

Algorithms
GCSE Computer Science knowledge mat

The Problem Before the Program

Why can a computer find one name among a million faster than you can find one among a hundred? Decomposition and abstraction as jobs rather than words, with a figure that splits one problem into three parts you can test separately; sequence, selection and iteration drawn as three real flowcharts, because what separates them is the shape of the path; and the only two algorithms the DfE names (binary search and merge sort) with a figure that actually runs the search, pass by pass, greying out the half it discards and printing the verdict each comparison produces. The centrepiece is annotated pseudocode: eight lines, with the line that breaks the algorithm while still running perfectly pointed at and explained. A band on which extra algorithms each board names and how each one wants efficiency judged, though not by Big O, which the DfE excludes. Ten terms, and the misconceptions that cost marks.

£3.99All 4 GCSE Computer Science knowledge mats, one landscape sheet each

See every page · part-blurred
  • Landscape A4 PDF
  • the whole sheet shown below, part-blurred
  • instant download

One purchase, all 4 GCSE Computer Science sheets, £3.99 for the set: this one · Data representation · Logic and systems · Networks and security

One purchase covers the school that buys it. Print it, copy it, hand it round your department. Not for passing to other schools or uploading anywhere.

PDF download, ready straight after payment. Downloading it ends the 14-day right to cancel; a file that is faulty or not as described is always refunded. Refunds

Read before publication by serving senior leaders, in school.

5.0 from 25+ reviews on Google

Schools that have bought from Empower Educators include Nottingham High School, Northampton High School GDST and Sutton Valence School.

Complete your Computer Science

Everything else this site has for Computer Science: Computer Science teaching resources

Cover of The Problem Before the Program

£3.99 PDF · instant download

See every page

One landscape A4 page on one part of the GCSE Computer Science course, anchored to the DfE’s own subject content and Ofqual’s subject level conditions rather than a board’s paraphrase, so it holds whichever specification a department follows. It carries decomposition and abstraction, sequence, selection and iteration, input, processing and output, binary search and merge sort, and what the DfE says about judging an algorithm — then the vocabulary, an annotated algorithm, and the misconceptions that cost marks.

Computer science is the one subject where the thing a student has to read is itself a text, so this sheet borrows the format the English mats use for extracts and points at the lines that decide whether an algorithm is right. Nothing is reproduced from a past paper, a textbook or a specification, and every figure is drawn in code, so nothing on the sheet is licensed from anybody.

Sold by subject: all four Computer Science sheets for one price. A knowledge organiser stores a unit and is revised from afterwards; this is meant to be on the table while the lesson is happening.

Written to
The DfE GCSE subject content for computer science (updated 31 March 2025) and Ofqual’s subject level conditions for qualifications examined from 2022 onwards (Ofqual/19/6472), quoted; no board’s specification, mark scheme or past paper. The pseudocode is written in no board’s reference language, because the DfE specifies none
Intended for
computer science teachers. On the desk during the lesson, not a student revision guide
Extent
One landscape A4 sheet · 8 sections

Look inside

Real pages, straight from the PDF

Click any page to see it full size.

Contents

What’s on the sheet

The sections on the sheet, in the order they appear.

01 Two jobs, before a line is typed
02 Every program is three shapes
03 Two algorithms, and only two
04 Read the algorithm, not just the output
05 Which algorithms your board names — checked, not assumed
06 Glossary
07 Use this mat
08 Common misconceptions
Next: Data representation knowledge mat

Your basket

Nothing in it yet.

Total £0.00

Checkout

Your download is ready straight after payment. Downloading it ends the 14-day right to cancel; a file that is faulty or not as described is always refunded. Refunds