- A precise step-by-step plan for a computational procedure that begins with an input value and yields an output value in a finite number of steps.
Etymology: From algorithme; from the algorisme ("the Arabic numeral system"), a modification likely due to a mistaken connection with Greek á (number); from Medieval Latin algorismus, a mangled transliteration of the name of the Islamic mathematician w:Muhammad ibn MÅsÄ al-KhwÄrizmÄ, al-KhwÄrizmÄ (Arabic: (ARchar, ÙÙÙÙ), "native of Khwarezm.")
- 1990: Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing) - Informally, an is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An is thus a sequence of computational steps that transform the input into the output.
Supplemental Details:Sponsor an extended definition for algorithm for as little as $10 per month. Click here to contact us.
Full Definition of algorithm