1.1.2 Decomposing problems Flashcards
State:
The four techniques, also know as pillars, in computational thinking
Decomposition, Pattern Recognition, Abstraction, Algorithms
Define:
Decomposition
Breaking a complex problem into smaller and more manageable seperate parts
Fill The Blank:
When a problem is decomposed, each part can be ………., ………. and ………….. individually
Developed, Tested, Evaluated
Fill The Blank:
The solutions to each individual problem/module can be much simpler and easier to ………………. than the larger overall problem
Understand
State:
What problem solving approach uses decomposition?
Top-down
Fill The Blank:
When decomposition is complete then each sub-problem should be at the same…
Level of Detail
State:
2 advantages of decomposition
- Different people can work on different sub-tasks, modules, which can be integrated to make the final solution
- Maintanence of the final software solution can be completed at modular level
Fill The Blank:
Step 1) Identify and describe the …………… and ……………. It is important in this stage that the correct ……… ……… are used relating to the ……………
Steps of Decomposition
Problems, Processes, Technical Terms, Industry
State:
2 disadvantages of decomposition
- The sub-problems may not correctly combine to solve the initial problem
- If the initial problem is not fully understood, it can be difficult to decompose
Fill The Blank:
Step 2) ………. down the problem into seperate ………
Steps of Decomposition
Break, Tasks
Fill The Blank:
Step 3) …………. the tasks and subtasks. ……………… should be made to enable a third party to implement a solution to the problem
Steps of Decomposition
Describe, Documentation
Fill The Blank:
Step 4) …………..; Most software is made with a ………. and tasks are usually divided between team members
Steps of Decomposition
Communicate, Team