Monday, January 20, 2014

Algorithm : Its definitive study

ALGORITHM = LOGIC + CONTROL
stated by Kowalski in 1979

       The logic component expresses axioms that may be used in computation.
       The control component determines the way in which deduction is applied to the axioms or logic or syntax.

Some common definitions for algorithm :
  • An algorithm is a procedure to accomplish(perform) any specific task.
  • An algorithm is a detailed sequence of simple steps to solve a problem.
  • An algorithm is a procedure that takes away the possible input and transforms it into desired output.

NOTE : Each of the above definitions are almost similar to each other.


Characteristics of an algorithm :
  • Finiteness(consists of finite set of instructions)
  • Definiteness
  • Input
  • Output
  • Effectiveness


We will move on to some more daily life examples and a few programming problems which we will be solving by laying down some suitable algorithms in the next blog.



STAY TUNED.....................................................

1 comment: