The
word “Algorithm” comes from the Persian author Abdullah Jafar Muhammad ibn Musa
Al-khowarizmi in ninth century, who has given the definition of algorithm as
follows: An Algorithm is a set of rules for carrying out calculation either by
hand or on a machine. An Algorithm is a well defined computational procedure
that takes input and produces output. An Algorithm is a finite sequence of
instructions or steps (i.e. inputs) to achieve some particular output.
Any
Algorithm must satisfy the following criteria (or Properties)
1. Input: It
generally requires finite no. of inputs.
2. Output: It must produce at least
one output.
3. Uniqueness: Each instruction should be clear and unambiguous
4.
Finiteness: It must terminate offer a finite no. of steps.
Analysis Issues of
algorithm is
1.
WHAT DATA STRUCTURES TO USE! (Lists, queues, stacks, heaps, trees, etc.)
2.
IS IT CORRECT! (All or only most of the time?)
3.
HOW EFFICIENT IS IT! (Asymptotically fixed or does it depend on the inputs?)
4.
IS THERE AN EFFICIENT ALGORITHM!! (i.e. P = NP or not)Download from Google Drive
Post a Comment