Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
4 Cards in this Set
- Front
- Back
algorithm |
any well defined computational procedure that takes some value--or set of values--as input and produces a value--or set of values--as output. |
|
computational problem |
Ambiguity or no connection between the relationship of input to output. Requires a set of steps--an algorithm--to make the connection between input and output. |
|
instance (of a problem) |
consists of the input--satisfying whatever constraints are imposed in the problem statement--needed to compute the solution to the problem. |
|
Algorithm Correctness |
For every instance the algorithm halts with the correct output. A correct algorithm solves a computational problem. |