A finite set of unambiguous instructions that, given some set of initial conditions, can be performed in a prescribed sequence to achieve a certain goal and that has a recognizable set of end conditions.
al′go·rithmic (-rĭthmĭk) adj.
Word History: Because of its popularity over the last century, one might figure algorithm for a new coinage. The source of algorithm, however, is not Silicon Valley but Khwarizm, a region near the Aral Sea in south-central Asia and the birthplace of the ninth-century mathematician Muhammad ibn-Musa al-Khwarizmi (780?-850?). Al-Khwarizmi, "the Khwarizmian," who later lived in Baghdad, wrote a treatise on what is called algorism, or the use of Arabic numerals for mathematical computation. Despite the name by which the Arabic numerals are known in Europe, these symbols, as well as the methods for using them, were actually developed in ancient India. Europeans learned to use the numerals, however, through treatises written in Arabic by mathematicians working in the Muslim world. Algorism, the English word for computation with Arabic numerals, is derived from Al-Khwarizmi's name. The word algorithm originated as a variant spelling of algorism, probably under the influence of the word arithmetic or its Greek source arithmos, "number." With the development of sophisticated mechanical computing devices in the 20th century, algorithm was adopted as a convenient word for a recursive mathematical procedure, the computer's stock-in-trade. In its new life as a computer term, algorithm, no longer a variant of algorism, nevertheless reminds us of the debt that modern technology owes to the scientists and scholars of ancient and medieval times.
The American Heritage® Dictionary of the English Language, Fifth Edition copyright ©2018 by Houghton Mifflin Harcourt Publishing Company. All rights reserved.
Indo-European & Semitic Roots Appendices
Thousands of entries in the dictionary include etymologies that trace their origins back to reconstructed proto-languages. You can obtain more information about these forms in our online appendices:
The Indo-European appendix covers nearly half of the Indo-European roots that have left their mark on English words. A more complete treatment of Indo-European roots and the English words derived from them is available in our Dictionary of Indo-European Roots.