ОКСФОРДСКАЯ  ИЛЛЮСТРИРОВАННАЯ  ЭНЦИКЛОПЕДИЯ
ФИЗИЧЕСКИЙ МИР

Алгоритм

Алгоритм

Алгоритм (algorithm), процедура или набор инструкций для выполнения мат. или символьной операции за конечное число шагов. Напр., А. деления целого числа на дробь можно описать так: умножить число на знаменатель дроби, затем полученный рез-т разделить на числитель дроби. Программирование включает в себя построение таких процедур, ибо вычислительный процесс предполагает автоматизацию и выполнение А. Проводя прямые вычисления, люди следуют, по-видимому, каким-то А., но не ясно, является ли алгоритмической интеллектуальная и творческая деятельность человека, как не ясно и то, могут ли вычислительные машины мыслить. Эти и подобные им вопросы относятся к проблематике искусств, интеллекта. Слово "А." является началом назв. одного из сочинений узбекского математика, астронома и географа Мухаммеда бен Мусы аль-Хорезми (ок. 830 г.), чьи работы оказали большое влияние на развитие математики на Востоке и в Зап. Европе. Он ввел в употребление инд. Цифры и десятичную позиционную систему записи чисел, из к-рых возникли совр. системы.



Алгоритм