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


К СПИСКУ СЛОВ В НАЧАЛО СЛОВАРЯ

НА ГЛАВНУЮ