2.2.2 Flashcards
whats decomposition
when a problem is broken down into smaller sub problems
why use decomposition
makes problems easier to manage
allows to develop subroutines
if working in a team split up members to diferent tasks
whats abstraction
excessive details are removed to simplify a problem
whats backtracking
Backtracking is a problem-solving technique implemented using algorithms, often
recursively. It works by methodically visiting each path and building a solution based on
the paths found to be correct. If a path is found to be
invalid at any point, the algorithm backtracks to the
previous stage and visits an alternate path
whats data mining
technique used to identify patterns or outliers in large sets of data
whats heruistics
Heuristics are a non-optimal, ‘rule-of-thumb’ approach to problem-solving which are used
to find an approximate solution to a problem when the standard solution is unreasonably
time-consuming or resource-intensive to find
whats performance modeling
Performance modelling eliminates the need for true performance testing by providing
mathematical methods to test a variety of loads on different operating systems
why use performance modeling
cheaper, less time-consuming or safer method
whats piplinng
Traditionally, the output of one process in pipelining
becomes the input of another,
whats visualisation and why
Data can be presented in a way that is easier for us to understand using visualisation. This
makes it possible to identify trends that were not otherwise obvious
tree/graph / tables ect