Читать книгу Самые популярные изобретения из прошлых веков, актуальные сегодня, или Кто придумал первого робота - Михаил Стародумов - Страница 8

Так называется набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.

Алгоритм – это конечный набор правил, позволяющих чисто механически решать любую конкретную задачу из некоторого класса однотипных задач.

Само слово «алгоритм» происходит от имени хорезмского учёного аль-Хорезми. Около 825 года он написал сочинение «Китаб аль-джебр валь-мукабала» («Книга о сложении и вычитании»), из оригинального названия которого происходит слово «алгебра» (аль-джебр – восполнение). В этой книге он впервые дал описание придуманной в Индии позиционной десятичной системы счисления. Персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные.

В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название «Algoritmi de numero Indorum» («Алгоритми о счёте индийском») – таким образом, латинизированное имя среднеазиатского учёного было вынесено в заглавие книги. Сегодня считается, что слово «алгоритм» попало в европейские языки именно благодаря этому переводу. В течение нескольких следующих столетий появилось множество других трудов, посвящённых всё тому же вопросу – обучению искусству счёта с помощью цифр, и все они имели в названии слово algoritmi или algorismi.