What features indicate a problem is solvable by computational methods?
It can be:
Solved using an algorithm
Solved within a finite, realistic amount of time
Consist of inputs, outputs and calculations including logical decisions
Define problem recognition
Recognising and defining the problem that needs to be solved
Define problem decomposition
Process of taking a large problem and breaking it down into several smaller problems
Define divide and conquer
Reducing the size of a problem with each successive iteration
Define abstraction
Removing unnecessary details so only those important to the solution are left
Define backtracking
Process of incrementally building towards a solution, abandoning partial success when a complete solution can not be reached and going back to a previously successful match
Define data mining
Analysing large quantities of data gathered from a variety of sources to discover new information/ patterns/ trends/ associations
Define heuristics
Using experience and estimates to find a solution that can be considered “good enough”
Define performance modelling
Simulating or testing behaviour of a system before it is implemented and used
Define pipelining
Process of carrying out multiple instructions concurrently. The data or processes are arranged in a series where the output of one is the input of the next
Define visualisation
Data or concepts are presented in simpler form for humans to understand
