stringtranslate.com

Алгоризм

Расчетная таблица Грегора Райша : Маргарита Философика , 1503 г. На гравюре на дереве изображена Арифметика, обучающая алгоритмиста и абациста (неточно представленного как Боэций и Пифагор ). Между ними существовала острая конкуренция с момента появления алгебры в Европе в XII веке до ее триумфа в XVI веке. [1]

Алгоризм — это метод выполнения основных арифметических действий путем записи чисел в виде разрядного значения и применения к цифрам набора заученных правил и фактов . Тот, кто практикует алгоритмизм, известен как алгоритмист . Эта позиционная система обозначений в значительной степени заменила более ранние системы вычислений, которые использовали другой набор символов для каждой числовой величины , например, римские цифры , и в некоторых случаях требовали такого устройства, как счеты .

Этимология

Слово «алгоризм» происходит от имени Аль-Хорезми (ок. 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]

Смотрите также

Рекомендации

  1. ^ Бойер, Карл Б.; Мерцбах, Ута К. (1991). История математики (2-е изд.). John Wiley & Sons, Inc., стр. 252–253. ISBN 978-0-471-54397-8.
  2. ^ Клиффорд А. Пиковер (2009). Книга по математике: от Пифагора до 57-го измерения, 250 вех в истории математики. Стерлинг Паблишинг Компани, Инк. 84. ISBN 978-1-4027-5796-9.
  3. ^ Корбин, Генри (1998). Путешествие и посланник: Иран и философия. Североатлантические книги. п. 44. ISBN 978-1-55643-269-9.
  4. ^ Тумер, Джеральд (1990). «Аль-Хорезми, Абу Джафар Мухаммад ибн Муса». В Гиллиспи, Чарльз Коулстон (ред.). Словарь научной биографии . Том. 7. Нью-Йорк: Сыновья Чарльза Скрибнера. ISBN 978-0-684-16962-0.
  5. ^ Хогендейк, Ян П. (1998). «аль-Хварзими». Пифагор . 38 (2): 4–5. ISSN  0033-4766. Архивировано из оригинала 19 марта 2008 года.
  6. ^ Оукс, Джеффри А. «Был ли аль-Хорезми прикладным алгебраистом?». Университет Индианаполиса . Архивировано из оригинала 18 июля 2011 г. Проверено 30 мая 2008 г.
  7. ^ Аль-Хорезми: изобретатель алгебры, Корона Брезина (2006)
  8. ^ Самые выдающиеся математические тексты в истории, по мнению Карла Б. Бойера .
  9. ^ Этимология алгоритма на Dictionary.Reference.com
  10. ^ Оксфордский словарь английского языка (первая цитата около 1230 г. н. э., Чосер около 1391 г., а более поздние цитаты показывают продолжающееся использование с тех пор)
  11. ^ "Леонардо Пизано | Итальянский математик" . Проверено 23 августа 2016 г.