Algorithm Design and Problem Solving · 4 question types
Past paper frequency (2018 to 2024)
This topic accounts for approximately 6% of your exam marks.
Decomposition, abstraction and structure charts appear as design-focused questions.
Abstraction is the process of removing unnecessary detail from a problem so you can focus on the parts that matter.
A good model of a problem captures the essentials and leaves out the rest. The classic textbook example is the London Underground map: it hides the real geography of London (distances, road layouts, where the river runs) and shows only which stations connect to which lines, because that is the only information a traveller needs.
When building a solution, you keep only the data and behaviour the program actually needs:
| For a school attendance system, KEEP... | THROW AWAY... |
|---|---|
| Student name and ID | Hair colour, favourite food, height |
| Attendance status (present/absent) per day | Mood, weather, lunch choice |
| Class group | Phone wallpaper |
A program that tracks every irrelevant fact would be slower, harder to write and harder to maintain.
calculate_percentage(presents, total) hides the multiplication and division behind a clean name).