Still loading. This can take a moment on a slow connection.
Still loading. This can take a moment on a slow connection.
Unit 7 · Algorithm Design and Problem-Solving
Break a problem into its parts, say whether each is an input, a process, an output or storage, keep only the data it needs, and draw it as a structure diagram.
Read the brief. Place each part the system needs under the sub-system it belongs to, and choose its kind: input, process, output or storage. Leave out anything the brief does not ask for. Then check the diagram.
Change your design and check again: take out a part the brief needs, and see which requirement is left with nothing to meet it.
After you check a design, this says why.
Try what you found on the lesson’s 46 marked questions. Practise in Decomposition
Each problem is small enough to decompose in one go, so it has one level of sub-systems, given, with its parts under them; a real system has more levels, each sub-system broken down in the same way. A part is placed under one sub-system, and meets one requirement.
The parts under each sub-system are listed down the page so that the diagram fits the screen; a structure diagram drawn on paper usually puts them side by side, joined to the box above.