Cambridge O Level Computer Science · Syllabus 2210 · Algorithm Design and Problem-Solving
Abstraction
What is Abstraction?
The process of keeping only the details that are relevant to the solution of a problem and removing the details that are not relevant, so that the resulting representation is simpler to work with while still answering the question asked.
This definition is part of the Algorithm Design and Problem-Solving chapter in Cambridge O Level Computer Science.
Abstraction in context
Abstraction is keeping the details that are relevant to the solution and removing the ones that are not. Decomposition is breaking a complex problem into smaller sub-problems that can be solved separately and then combined. Abstraction changes how much detail you carry; decomposition changes how many pieces you carry. They are used together during analysis, but they are not the same thing and an answer that swaps them earns nothing.
Common mistakes with Abstraction
- M3. “Abstraction and decomposition are the same thing.” Correct Abstraction removes irrelevant detail. Decomposition breaks a problem into smaller sub-problems. Nothing is removed by decomposition and nothing is split by abstraction.
- M4. “Abstraction just means making something simpler.” Correct It means keeping the details that are relevant to the solution and removing the ones that are not. The definition needs both halves.