АЛГОРИТМ (АЛГОРИФМ)

(от Algorithmi - латинизированная форма имени выдающегося среднеазиатского ученого Аль-Хорезми) — конечный набор правил, позволяющих чисто механически решать любую конкретную задачу из некоторого класса однотипных задач. Примерами простейших А. могут служить А. вычитания, сложения, умножения и деления целых чисел в арифметике с десятичной системой счисления.

Осуществление алгоритмического процесса может быть передано машине, которая благодаря своему быстродействию способна решать задачи, недоступные человеку. Возможность передать машине осуществление алгоритмических процедур стимулировала создание математической теории алгоритмов, в которой понятие А. было уточнено с помощью таких понятий, как «рекурсивная функция», «машина Тьюринга», «нормальный А.» и т. п.

Вернуться к оглавлению

© 2000- NIV