Algorithm Design and Problem Solving · 4 question types
Past paper frequency (2018 to 2024)
This topic accounts for approximately 11% of your exam marks.
The most marks-dense topic. Both papers test pseudocode writing and trace tables every sitting.
An algorithm is a precise, step-by-step set of instructions that solves a specific problem or carries out a specific task.
An algorithm can be described in three different ways, all of which appear in Cambridge IGCSE papers:
| Notation | What it is |
|---|---|
| Structure diagram | A top-down hierarchy showing how a big problem is decomposed into smaller sub-problems (and they in turn into smaller ones) |
| Flowchart | A diagram of boxes and arrows showing the order in which steps are carried out, including decisions and loops |
| Pseudocode | A text-based notation that looks like a programming language but is not tied to any specific one |
Each notation has its own strengths: flowcharts are visual and good for showing branching; pseudocode is compact and easy to translate into real code; structure diagrams help during the design stage. Pseudocode is the most heavily examined of the three.