Algorithm Flashcards
(18 cards)
1
Q
Problem
A
a general description of a task
2
Q
Algorithm
A
a finite set of instructions
3
Q
Sequencing
A
steps in an order.
4
Q
Selection
A
which steps to do next.
5
Q
Iteration
A
over and over
6
Q
Efficiency
A
a measure
7
Q
Linear Search
A
desired value
8
Q
Binary Search
A
removes half of the data
9
Q
Reasonable Time
A
Reasonable
10
Q
Unreasonable Time
A
Unreasonable
11
Q
Heuristic
A
impractical or impossible
12
Q
Decision Problem
A
a problem with a yes/no
13
Q
Optimization Problem
A
“best” solution
14
Q
Undecidable Problem
A
no algorithm can be constructed
15
Q
Sequential Computing
A
one command at a time.
16
Q
Parallel Computing
A
broken into small pieces
17
Q
Distributed Computing
A
run by multiple devices
18
Q
Speedup
A
complete a task in parallel
