Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Счетная таблица Грегора Райша: «Философская маргарита», 1508 г.

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

Этимология [ править ]

Слово « алгоритм» происходит от имени Аль-Хваризми (ок. 780–850), мусульманского математика , астронома , географа и ученого из Дома мудрости в Багдаде , чье имя означает «уроженец Хорезма », ныне живущее в современном мире. день узбекистана . [1] [2] [3] Он написал трактат на арабском языке в 9 веке, который был переведен на латынь в 12 веке под названием Algoritmi de numero Indorum.. Это название означает «Алгоритми по числам индейцев», где «Алгоритми» было латинизированным переводчиком имени Аль-Хорезми. [4] Аль-Хорезми был самым читаемым математиком в Европе в период позднего средневековья, главным образом благодаря своей другой книге « Алгебра» . [5] В позднесредневековой латыни algorismus , искажение его имени, означало просто «десятичную систему счисления», которая до сих пор является значением современного английского алгоритма. В течение 17-го века французская форма слова - но не его значение - была изменена на алгоритм , следуя модели слова логарифм , эта форма ссылается на древнегреческое арифмос = число.. Вскоре после этого английский перенял французский, но только в конце 19 века «алгоритм» приобрел то значение, которое он имеет в современном английском языке. [6] В английском языке оно было впервые использовано около 1230 года, а затем Чосером в 1391 году. [7] Другое раннее использование этого слова относится к 1240 году в руководстве под названием Carmen de Algorismo, составленном Александром де Вильдье . Он начинается так:

Haec algorismus ars praesens dicitur, in qua / Talibus Indorum fruimur bis quinque figuris.

что переводится как:

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

Слово алгоритм также вытекает из алгоритма , обобщение смысла к любому набору правил , определяющим вычислительную процедуру. Иногда алгоритм также используется в этом обобщенном смысле, особенно в старых текстах.

История [ править ]

Начиная с целочисленной арифметики, разработанной в Индии с использованием системы счисления с основанием 10 , Аль-Хваризми вместе с другими математиками средневекового ислама задокументировал новые арифметические методы и внес много других вкладов в десятичную арифметику (см. Статьи, ссылки на которые приведены ниже). Они включали понятие десятичных дробей как расширение записи, что, в свою очередь, привело к понятию десятичной точки . Эту систему популяризировал в Европе Леонардо Пизанский, ныне известный как Фибоначчи . [8]

См. Также [ править ]

  • Алгоритмическое искусство
  • Позиционное обозначение
  • Индусско-арабская система счисления
  • История индуистско-арабской системы счисления

Ссылки [ править ]

  1. ^ Тумер 1990
  2. ^ Hogendijk, Ян П. (1998). "аль-Хварзими" . Пифагор . 38 (2): 4–5. ISSN  0033-4766 . Архивировано из оригинального 19 марта 2008 года.CS1 maint: ref=harv (link)
  3. ^ Оукс, Джеффри А. "Был ли аль-Хорезми прикладным алгебраистом?" . Университет Индианаполиса . Архивировано из оригинала на 2011-07-18 . Проверено 30 мая 2008 .
  4. ^ Аль-Хорезми: Изобретатель алгебры , Корона Брезина (2006)
  5. Самые выдающиеся математические тексты в истории , согласно Карлу Б. Бойеру .
  6. ^ Этимология алгоритма на Dictionary.Reference.com
  7. ^ Оксфордский словарь английского языка (первая цитата с 1230 г. н.э., Чосера с 1391 г. и более поздние цитаты, свидетельствующие о продолжающемся использовании с тех пор)
  8. ^ "Леонардо Пизано | итальянский математик" . Проверено 23 августа 2016 .