Content deleted Content added
mNo edit summary |
No edit summary |
||
Line 2:
The word ''algorithm'' is a corruption of the word ''algorism'' which came from the name of [[al-Khwarizmi|Abu Ja'far Mohammed ibn Musa al-Khwarizmi]] (ca. 780 - ca. 850). He was the author of the book "''Kitab al-jabr w'al-muqabala''" (''Rules of Restoration and Reduction'') which introduced [[Algebra|algebra]] to people in the West. The word ''algebra'' itself originates from ''al-Jabr'' from the book title. The word "algorism" originally referred only to the rules of performing arithmetic using [[Arabic numerals]], but evolved into "algorithm" by the eighteenth century. The word has nowadays evolved to include all definite procedures for solving problems, including cooking :)
(The word ''algorism'' should not be confused with ''Algoreism'' -- meaning an embarassingly funny remark attributed to [[Al Gore]], such as, "[[Al Gore invented the Internet|I invented the Internet]]")
As an example of an algorithm, here is one given to us by [[Euclid]], and thus known as the [[Euclidean algorithm]], for finding the [[greatest common divisor]] (GCD) of two positive [[integer|integers]] A and B:
| |||