Computational Theory and Mathematics Flashcards
Decomposition
Breaking a large problem into smaller ones.
Could be modelling code - design phase
Or code decomposition where you break clunky code into smaller bits
Pattern Recognition
finding similarities or patterns amongst decomposed problems
Abstraction
The quality of dealing with ideas rather than events
Algorithims
A process or set of rules to be followed in calculation or other problem solving operation.
Sorting algorithm
use to rearrange a given array according to the comparison operator
Comparison operator used to determine the new order
bubble/insertion/quick sort
Search algorithm
used to check or retrieve and element from a data structure
Binary search
breath-first search
deep-first search
Search algorithm - sequential search
array or list is traversed sequentially and every element is checked
Search algorithm - interval search
designed to search sorted data structures
Shortest Path algorithm
finding shortest path between nodes in a graph
Math algorithm
a description of a set of steps that can be used to solve mathematical computation
Recursive algorithm
a function which calls itself is recursion, that corresponding function is the recursive function.
Dynamic programming algorithm
solving an optimization problem by breaking into down into simple sub problems.
Backtracking algorithm
Solving problems one by one in order to reach the best possible solution
Bruteforce Algorithm
Sorting algorithm
Randomised algorithm
employs a degree of randomness as part of the logic