АЛГОРИТМ

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