Our site uses cookies. Some of the cookies we use are essential for parts of the site to operate and have already been set. You may delete and block all cookies from this site, but parts of the site will not work. To find out more about cookies on this website, see our Cookie Policy
Accept
© eRevision.uk and ZigZag Education 2025
This test is run by .
Note that your final mark will not be saved in the system.

15. Computational Methods GapFill

Target Level
C
Running Total
0
0%
Attempt
1 of 3

You must fill all the gaps before clicking ‘Check Answers!’

Solving a problem, even a completely new problem, can be approached systematically to some extent.  For a problem requiring iterative passes of decomposition, a  decomposedividesplitdisconnect and  reconnectrejoinrecomposeconquer approach can be adopted, in which multiple stages of decomposition take place.  If a problem can be broken into   a modulesolutionsa subprograma subproblem, it can be easier to solve.  Even then, there are still additional techniques that might be needed.   CachingParallelisationCoherenceAbstraction is the means by which we focus at the necessary level of detail, disregarding other levels.  A(n)  system of tracks and sectorsarrangement of circular plattershierarchical file structurecollection of magnetic fragments is an abstraction of how binary digits are stored on a disk.  Using  a tried-and-tested techniquea class to represent a real-world objecta systematic means of decompositionthe process of multitasking is another.

Complex problems can have multiple solutions, some better than others, and  backtrackingreworkingfine-tuningundoing is a means of reverting to a previous state in order to look for a more optimal solution.  An example of this would be  focusing on a different level of complexitydividing a problem into smaller piecesusing a previously tested methodfinding a route to winning at chess in fewer moves.  For more complex problems, a(n)  helper methodheuristicabstractionhash might be used, which is a head start for an algorithm to solve a problem more quickly.  An example of this would be a satnav disregarding routes  that were not used the last time the satnav was usedthat have already been looked at in this passthat are one-waymore than 10 miles away from both the start point and the end point.

This is your 1st attempt! You get 3 marks for each one you get right. Good luck!

Pass Mark
72%