Научное творчество и организация НИДС в вузе. Галустов А.Р - 90 стр.

нение алгоритма носит механический характер и не требует никаких дополни-
тельных указаний или сведений о решаемой задаче;
     - результативность (конечность) – алгоритм должен приводить к решению
задачи за конечное число шагов;
     - массовость – алгоритм решения задачи разрабатывается в общем виде, то
есть, он должен быть применим для некоторого класса задач, различающихся
только исходными данными. При этом исходные данные могут выбираться из
некоторой области, которая называется областью применимости алгоритма.
     На основании этих свойств иногда дается определение алгоритма, напри-
мер: «Алгоритм – это последовательность математических, логических или
вместе взятых операций, отличающихся детерменированностью, массовостью,
направленностью и приводящая к решению всех задач данного класса за конеч-
ное число шагов».
     Такая трактовка понятия «алгоритм» является неполной и неточной.
     Во-первых, неверно связывать алгоритм с решением какой-либо задачи.
Алгоритм вообще может не решать никакой задачи.
     Во-вторых, понятие «массовость» относится не к алгоритмам как к тако-
вым, а к математическим методам в целом.
     Можно даже встретить утверждение, что слова «алгоритм», «способ»,
«правило» выражают одно и то же (т.е. являются синонимами), хотя такое ут-
верждение, очевидно, противоречит «свойствам алгоритма».
     Само выражение «свойства алгоритма» некорректно. Свойствами обладают
объективно существующие реальности. Можно говорить, например, о свойст-
вах какого-либо вещества.
     Алгоритм – искусственная конструкция, которую мы сооружаем для дос-
тижения своих целей. Чтобы алгоритм выполнил свое предназначение, его не-
обходимо строить по определенным правилам.
     Поэтому нужно говорить не о свойствах алгоритма, а о правилах построе-
ния алгоритма, или о требованиях, предъявляемых к алгоритму.
     Первое правило – при построении алгоритма прежде всего необходимо за-
дать множество объектов, с которыми будет работать алгоритм. Формализован-
ное (закодированное) представление этих объектов носит название данных. Ал-
горитм приступает к работе с некоторым набором данных, которые называются
входными, и в результате своей работы выдает данные, которые называются
выходными. Таким образом, алгоритм преобразует входные данные в выход-
ные. Это правило позволяет сразу отделить алгоритмы от «методов» и «спосо-
бов». Пока мы не имеем формализованных входных данных, мы не можем по-
строить алгоритм.
     Второе правило – для работы алгоритма требуется память. В памяти раз-
мещаются входные данные, с которыми алгоритм начинает работать, промежу-
точные данные и выходные данные, которые являются результатом работы ал-
горитма. Память является дискретной, т.е. состоящей из отдельных ячеек. По-
именованная ячейка памяти носит название переменной. В теории алгоритмов
размеры памяти не ограничиваются, т. е. считается, что мы можем предоставить
алгоритму любой необходимый для работы объем памяти. В школьной «теории
                                    90