Thursday 14 July 2011

Algorithm


Algorithm:  
An algorithm is a finite set of instructions to solve a particular problem (task).
Features of algorithm:
  1. INPUT:  zero or more quantities are externally supplied.
  2. OUTPUT:  at least one quantity is produced.
  3. FINITENESS: An algorithm must always terminate after a finite number of steps.
  4. DEFINITENESS:  Each instruction is clear and unambiguous.
  5. EFFECTIVENESS:   every instruction must be very basic so that a person using only Pencil and paper can carry it out in principle it also must be feasible.

No comments:

Post a Comment