Алгоризм — это метод выполнения основных арифметических действий путем записи чисел в виде разрядного значения и применения к цифрам набора заученных правил и фактов . Тот, кто практикует алгоритмизм, известен как алгоритмист . Эта позиционная система обозначений в значительной степени заменила более ранние системы вычислений, которые использовали другой набор символов для каждой числовой величины , например, римские цифры , и в некоторых случаях требовали такого устройства, как счеты .
Слово «алгоризм» происходит от имени Аль-Хорезми (ок. 780–850), персидского [2] [3] математика , астронома , географа и учёного Дома Мудрости в Багдаде , чье имя означает «уроженец Хорезма » . , который сейчас находится на территории современного Узбекистана . [4] [5] [6] Он написал трактат на арабском языке в 9 веке, который был переведен на латынь в 12 веке под названием Algoritmi de numero Indorum . Это название означает «Алгоритми по числам индейцев», где «Алгоритми» было латинизацией переводчика имени Аль-Хорезми. [7] Аль-Хорезми был самым читаемым математиком в Европе в позднем средневековье, в первую очередь благодаря его другой книге, «Алгебре » . [8] В позднесредневековой латыни algorismus , искаженное его имя, просто означало «десятичную систему счисления», которая до сих пор является значением современного английского алгоритмизма. В 17 веке французская форма слова, но не его значение, была изменена на «алгоритм» , следуя модели слова «логарифм» , эта форма отсылает к древнегреческому арифмосу = числу . Вскоре после этого английский перенял французский, но только в конце 19 века слово «алгоритм» приобрело то значение, которое оно имеет в современном английском языке. [9] В английском языке оно впервые было использовано около 1230 года, а затем Чосером в 1391 году. [10] Другое раннее использование этого слова датируется 1240 годом, в руководстве под названием « Кармен де Альгорисмо», составленном Александром де Вильдье . Это начинается так:
Haec algorismus ars praesens dicitur, in qua / Talibus Indorum fruimur bis quinque figuris.
что переводится как:
Настоящее искусство, в котором мы используем эти дважды пять индийских фигур, называется альгорисмусом.
Слово «алгоритм» также происходит от слова «алгоризм» — обобщения значения любого набора правил, определяющих вычислительную процедуру. Иногда алгоритмизм также используется в этом обобщенном значении, особенно в старых текстах.
Начав с целочисленной арифметики , разработанной в Индии с использованием системы счисления по основанию 10 , Аль-Хваризми вместе с другими математиками средневекового ислама задокументировал новые арифметические методы и внес много других вкладов в десятичную арифметику (см. статьи, ссылки на которые приведены ниже). К ним относилась концепция десятичных дробей как расширения системы обозначений, что, в свою очередь, привело к понятию десятичной точки . Эту систему популяризировал в Европе Леонардо Пизанский, ныне известный как Фибоначчи . [11]