Слово «алгоритм»: происхождение и развитие: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
м clean up, removed: Категория:Информатика с помощью AWB
Строка 24:
Упомянутый выше перевод сочинения аль-Хорезми стал первой ласточкой, и в течение нескольких следующих столетий появилось множество других трудов, посвящённых всё тому же вопросу – обучению искусству счёта с помощью цифр. И все они в названии имели слово ''algoritmi'' или ''algorismi''.
 
Про аль-Хорезми позднейшие авторы ничего не знали, но поскольку первый перевод книги начинается словами: «Dixit algorizmi: …» («Аль-Хорезми говорил: …»), всё ещё связывали это слово с именем конкретного человека. Очень распространённой была версия о греческом происхождении книги. В англо-норманской рукописи XIII века, написанной в стихах, читаем:
 
«Алгоризм был придуман в Греции.<br/>
Строка 33:
Он назвал свою книгу «Алгоризм».
 
Около 1250 года английский астроном и математик Иоанн Сакробоско (Johannes de Sacrobosco, ок. 1200—1256) написал труд по арифметике «Algorismus vulgaris», на столетия ставший основным учебником по вычислениям в десятичной позиционной системе счисления во многих европейских университетах. Во введении Сакробоско назвал автором науки о счёте мудреца по имени Алгус (''Algus''). А в популярной средневековой поэме «Роман о розе» (1275—1280) Жана де Мена «греческий философ Алгус» ставится в один ряд с Платоном, Аристотелем, Евклидом и Птолемеем! Встречался также вариант написания имени Аргус (''Argus''). И хотя согласно древнегреческой мифологии корабль «[[w:Арго (корабль)|Арго]]» был построен [[w:Ясон|Ясоном]], именно этому Арго приписывалось строительство корабля.
 
«Мастер Алгус» (или Аргус) стал в средневековой литературе олицетворением счётного искусства. И в уже упоминавшейся «Поэме о Розе», и в известной итальянской поэме «Цветок», написанной Дуранте, имеются фрагменты, в которых говорится, что даже «mestre Argus» не сумеет подсчитать, сколько раз ссорятся и мирятся влюблённые. Великий английский поэт [[w:Чосер, Джефри|Джефри Чосер]] в поэме «Книга герцогини» (1369 год) пишет, что даже «славный счётчик Аргус» (noble countour Argus) не сможет счесть чудовищ, явившихся в кошмарных видениях герою.
Строка 49:
}}
 
Многие века абак был фактически единственным средством для практических вычислений, им пользовались все: и купцы, и менялы, и учёные. Достоинства вычислений на счётной доске разъяснял в своих сочинениях такой выдающийся мыслитель, как Герберт Орильякский (938—1003), ставший в 999 году папой римским под именем [[w:Сильвестр II (папа римский)|Сильвестра II]]. Новое с огромным трудом пробивало себе дорогу, и в историю математики вошло упорное противостояние лагерей абацистов и алгорисмиков (первых иногда еще называли гербекистами), которые пропагандировали использование для вычислений вместо абака арабских цифр. Интересно, что известный французский математик Никола Шюке (Nicolas Chuquet, 1445—1488) в реестр налогоплательщиков города [[w:Лион|Лиона]] был вписан как алгорисмик (algoriste). Но прошло не одно столетие, прежде чем новый способ счёта окончательно утвердился, столько времени потребовалось, чтобы выработать общепризнанные обозначения, усовершенствовать и приспособить к записи на бумаге методы вычислений. В Западной Европе учителей арифметики вплоть до XVII века продолжали называть магистрами абака, как, например, математика [[w:Тарталья, Никколо|Никколо Тарталью]] (1500—1557).
 
Итак, сочинения по искусству счёта назывались ''Алгоритмами''. Из многих сотен можно выделить и такие необычные, как написанный в стихах трактат «Carmen de Algorismo» (латинское ''carmen'' и означает стихи) Александра де Вилла Деи (Alexander de Villa Dei, ум. 1240) или учебник венского астронома и математика [[w:Георг Пурбах|Георга Пурбаха]] (Georg Peurbach, 1423—1461) «Opus algorismi jocundissimi» («Веселейшее сочинение по алгоритму»).
Строка 55:
[[Файл:List1500.JPG|right|]]
 
Однако постепенно значение слова расширялось. Ученые начинали применять его не только к сугубо вычислительным, но и к другим математическим процедурам. Например, около 1360 года французский философ [[w:Николай Орезмский|Николай Орем]] (Nicolaus Oresme, 1323/25—1382) написал математический трактат «Algorismus proportionum» («Вычисление пропорций»), в котором впервые использовал степени с дробными показателями и фактически вплотную подошёл к идее логарифмов. Когда же на смену абаку пришёл так называемый счёт на линиях, многочисленные руководства по нему стали называть «Algorithmus linealis», то есть правила счёта на линиях.
 
Можно обратить внимание на то, что первоначальная форма ''algorismi'' спустя какое-то время потеряла последнюю букву, и слово приобрело более удобное для европейского произношения вид ''algorism''. Позднее и оно, в свою очередь, подверглось искажению, скорее всего, связанному со словом ''arithmetic''.
 
В 1684 году [[w:Лейбниц, Готфрид Вильгельм|Г. В. Лейбниц]] в сочинении «Nova Methodvs pro maximis et minimis, itemque tangentibus…» впервые использовал слово «алгоритм» (''Algorithmo'') в ещё более широком смысле: как систематический способ решения проблем [[w:Дифференциальное исчисление|дифференциального исчисления]].
 
В XVIII веке в одном из германских математических словарей, ''Vollstandiges mathematisches Lexicon'' (изданном в Лейпциге в 1747 г.) термин ''algorithmus'' всё ещё объясняется как понятие о четырёх арифметических операциях. Но такое значение не было единственным, ведь терминология математической науки в те времена ещё только формировалась. В частности, выражение ''algorithmus infinitesimalis'' применялось к способам выполнения действий с бесконечно малыми величинами. Пользовался словом алгоритм и [[w:Эйлер, Леонард|Л. Эйлер]], одна из работ которого так и называется – «Использование нового алгоритма для решения проблемы Пелля» («De usu novi algorithmi in problemate Pelliano solvendo»). Мы видим, что понимание Эйлером алгоритма как синонима способа решения задачи уже очень близко к современному.
Строка 84:
{{wikipedia|Алгоритм}}
 
[[Категория:Алгоритмы]]
[[Категория:Информатика]]
{{Готовность|75%}}
 
[[Категория:{{Темы|Информатика]]}}
 
[[Категория:Алгоритмы]]