|
The word algorism, came from the 9th century Persian mathematician "Abu Abdullah Muhammad bin Musa
al-Khwarizmi" , which means the method of doing arithmetic using Indo-Arabic decimal system. It is also the
root of the word "algorithm" .
An algorithm is a well defined computational method that takes some value(s) as input and produce some value(s) as output. In other words, an algorithm is a sequence of computational steps that transforms input(s)
into output(s).
An algorithm is correct if for every input, it halts with correct output. A correct algorithm solves the given
problem, where as an incorrect algorithm might not halt at all on some input instance, or it might halt with
other than designed answer.
Each algorithm must have
|
|