next up previous
Next: Example: Sorting Up: CSE 2320: Algorithms and Previous: Design and Analysis of

Algorithms - What Are They?

Definition.
An is a well-defined computational procedure that transforms inputs into outputs, achieving the desired input-output relationship.
Definition.
A computational is a specification of the desired input-output relationship.
Definition.
An of a problem is all the inputs needed to compute a solution to the problem.
Definition.
A algorithm halts with the correct output for every input instance. We can then say the algorithm the problem.



Copyright © 1998 The University of Texas at Arlington