Saturday, June 29, 2013

Algorithm, different criteria of the computer algorithm

Algorithm:-  An algorithm is a finite set of instructions that, if followed, accomplishes a particular ta
  
In addition, all algorithms must satisfy the following criteria:
Input:   zero or more quantities are externally supplied.
Output:  At least one quantity is produced.
Definiteness:   Each instruction is clear and unambiguous.
Finiteness:   if we trace out the instructions of an algoritm, then for all cases, the algorithm terminates   after a finite number of steps.

Effectiveness :       Every instruction must be very basic  so that it can be carried out , in principle, by  a person using only pencil and paper . it is not enough that each operation be definite as in criterion 3; it  is also must be feasible.

No comments:

Post a Comment