An algorithm is an explicit, precise, unambiguous, mechanically-executable sequence of elementary instructions, usually intended to accomplish a specific purpose. For example, here is an algorithm for singing that annoying song \u201c99 Bottles of Beer on the Wall<\/a>\u201d, for arbitrary values of 99:<\/p>\n BottlesOfBeer(n): The word \u201calgorithm\u201d does not derive, as algorithm phobic classicists might guess, from the Greek roots arithmos (\u1f71\u03c1\u03b9\u03b8\u03bc\u1f79\u03c2), meaning \u201cnumber\u201d, and algos (\u1f04\u03bb\u03b3\u03bf\u03c2), meaning \u201cpain\u201d. Rather, it is a corruption of the name of the 9th century Persian<\/a> scholar Muhammad ibn Musa al-Khwarizm\u0131<\/a>. Al-Khwarizmi is perhaps best known as the writer of the treatise Al-Kitab almukhtas.ar f\u0131h\u0131sab algabr walmuqabala, from which the modern word algebra derives. In a different treatise, al-Khwarizmi described the modern decimal system for writing and manipulating numbers\u2014in particular, the use of a small circle or sifr to represent a missing quantity\u2014which had been developed in India several centuries earlier. The methods described in this latter treatise, using either written figures or counting stones, became known in English as algorism or augrym, and its figures became known in English as ciphers.<\/p>\n Although both place-value<\/a> notation and al-Khwarizm\u0131\u2019s works were already known by some European scholars, the \u201cHindu-Arabic\u201d numeric system was popularized in Europe by the medieval Italian mathematician and tradesman Leonardo of Pisa, better known as Fibonacci. Thanks in part to his 1202 book Liber Abaci<\/a>, written figures began to replace the counting table (then known as an abacus) and finger arithmetic as the preferred platform for calculation5 in Europe in the 13th century\u2014not because written decimal figures were easier to learn or use, but because they provided an audit trail. Ciphers became common in Western Europe only with the advent of movable type<\/a>, and truly ubiquitous only after cheap paper became plentiful in the early 19th century.<\/p>\n Eventually the word algorism evolved into the modern algorithm, via folk etymology from the Greek arithmos (and perhaps the previously mentioned algos). Thus, until very recently, the word algorithm referred exclusively to mechanical techniques for place-value arithmetic using \u201cArabic\u201d numerals. People trained in the fast and reliable execution of these procedures were called algorists or computators, or more simply, computers.<\/p>\n","protected":false},"excerpt":{"rendered":"
\nFor i \u2190 n down to 1
\nSing \u201ci bottles of beer on the wall, i bottles of beer,\u201d
\nSing \u201cTake one down, pass it around, i \u2212 1 bottles of beer on the wall.\u201d
\nSing \u201cNo bottles of beer on the wall, no bottles of beer,\u201d
\nSing \u201cGo to the store, buy some more, n bottles of beer on the wall.\u201d<\/p>\n