Question 1
Learning objective
Decomposition: Know that procedural decomposition means breaking a problem into a number of sub- problems, so that each sub-problem accomplishes an identifiable task, which might itself be further subdivided.
Read the explanation, check the common trap, then practise with flashcards and questions.
At a glance
0
Flashcards
0
Questions
Topic
Abstraction and automation
Subtopic
Decomposition
Study support
Understand this objective
Quick explanation
Decomposition: Know that procedural decomposition means breaking a problem into a number of sub- problems, so that each sub-problem accomplishes an identifiable task, which might itself be further subdivided
- This point belongs to Abstraction and automation, especially Decomposition.
- You need to be able to decomposition: Know that procedural decomposition means breaking a problem into a number of sub- problems, so that each sub-problem accomplishes an identifiable task, which might itself be further subdivided.
- Use the linked flashcards and practice questions to check recall, then practise applying the idea in an exam-style answer.
Why it matters
This objective helps connect Decomposition to exam-style questions, flashcards, and revision notes for Abstraction and automation.
Quick student answer
What is procedural decomposition?
Direct answer
Breaking a problem into sub-problems, each completing an identifiable task
Key terms
- Procedural decomposition: Breaking a problem into a number of sub-problems, so that each sub-problem accomplishes an identifiable task.
- Sub-problem: A part of a larger problem that accomplishes an identifiable task and may itself be further subdivided.
Common trap
Listing unrelated parts: For every sub-problem, state the task it accomplishes and ensure that it contributes to the original problem.
Related questions
Try this as a practice card
Question 1 of 4
Choose an answer, get feedback, then move sideways through the set.
Flashcard prompts
Flip through the key recall cards
Flashcard 1 of 4
Revision tools
Choose how to practise
Flashcards0 linked cards
Practice Questions0 linked questions
Related learning objectives
- Problem-solving: Be able to develop solutions to simple logic problems. Be able to check solutions to simple logic problems.
Problem-solving
- Following and writing algorithms: Understand the term algorithm. A sequence of steps that can be followed to complete a task and that always terminates. Be able to express the solution to a simple problem as an algorithm using pseudo-code, with the standard constructs: • sequence • assignment • selection • iteration. Be able to hand-trace algorithms. Be able to convert an algorithm from pseudo- code into high level language program code. 54 Be able to articulate how a program works, arguing for its correctness and its efficiency using logical reasoning, test data and user feedback.
Following and writing algorithms
- Abstraction: Be familiar with the concept of abstraction as used in computations and know that: • representational abstraction is a representation arrived at by removing unnecessary details • abstraction by generalisation or categorisation is a grouping by common characteristics to arrive at a hierarchical relationship of the 'is a kind of' type.
Abstraction
- Information hiding: Be familiar with the process of hiding all details of an object that do not contribute to its essential characteristics.
Information hiding
- Procedural abstraction: Know that procedural abstraction represents a computational method. The result of abstracting away the actual values used in any particular computation is a computational pattern or computational method - a procedure.
Procedural abstraction
