SLR 24 Flashcards
Computational Methods
What is problem recognition?
To recognise an issue and determine exactly what it is
What is problem decomposition?
The process of taking a large problem and breaking it down into smaller sub-problems
What is divide and conquer?
A technique to reduce the size of a problem with each successful iteration
A good example of this is a binary search
What is backtracking in CS?
Building towards a solution and abandoning partial success when the solution can’t be completed and going back to a more successful solution
What is data mining?
Using ‘Big Data’ to find patterns to collect information
What are heuristics?
An approach which suggests to find a good enough solution rather than a perfect solution
What is performance modelling?
The process of approximating how well models perform using mathmatics
What is pipelining?
Splitting a large task into manageable chunks, overlapping smaller processes to speed up the overall process