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