ОГЛАВЛЕНИЕ>>

АЛГОРИТМ

АЛГОРИТМ (алгорифм) (лат Algo-rithmi — имя среднеазиатского математика аль-Хорезми) —точное предписанее о выполнении в определенном порядке век-рой системы операций, ведущих к решению всех задач данного тяпа. Простейшими примерами А являются арифметические правила сложения, вычитания, умножения и деления. правила извлечения квадратного корня, способ нахождения общего наибольшего делителя для двух любых натуральных чисел и др По существу, с А. мы имеем дело всегда, когда обладаем средствами решать ту или иную задачу в общем виде, т е для целого класса ее варьируемых условий Поскольку А., как система предписаний, носит формальный характер, на его основе всегда можно разработать про грамму действий для вычислительной машины и осуществить машинное решение задачи. Выявление А решения широкого круга задач и разработка теории А. особенно актуальны в связи с раз витнем вычислительной техники и кибернетики.