computational methods Flashcards
problem decomposition
decompose problem into smaller subproblems so it is easier to solve,test,debug and maintain
divide and conquer
uses recursion to split the problem into seaprate task, each task is then sorted and combined to make a solution
use of abstraction
removing unnecessary pieces of data and keeping relevant pieces of data
saves memory,solve problem faster,reduce complexity
backtracking
uses recursion to move from one part of the problem to another
only used for sequential problems
Data mining
searching through unconnected data searching for correlations between components
the analysis of large data to provide new information
heuristics
guessing the best approach to solve a problem by reducing computation time
performance modelling
simulating or modelling the performance of a system before it is used
Identify ways performance modelling could be used to test the new system
Testing it with a large number of simultaneous orders (stress testing)
Testing it with a large number of customers/items/orders
use of computational methods
costs effective
time saving
but requires accurate data