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

А. Л. Субботин

Добавить мысль

Нажмите, если хотите добавить

Рубрики