Fundamental Of Algorithm Flashcards
1
Q
Algorithm
A
Series of instruction to complete a task
2
Q
Computer program
A
Implementation of an algorithm
3
Q
Decomposition
A
Breaking a problem into a number of sub-problems
4
Q
Abstraction
A
Process of removing unnecessary detail from a problem
5
Q
Trace tables
A
Used to follow how variables change
6
Q
Algorithm Efficiency
A
Comparison of the time that two different algorithms that both perform the task will take to complete
7
Q
Linear search
A
Logarithm that search through an array to find a value
8
Q
Binary search
Explain
A
Ends
Middle
Divide
9
Q
Bubble sort
Explain
A
4 5 1 7
4 1 5 7
1 4 5 7
10
Q
Merge sort
Explain
A
2 3 5 1 9 8 7 3
23 15 89 37
1235 3789
12335789
