Cтраница 2
Как уже упоминалось, в простейших случаях алгоритмический процесс состоит из очень простых шагов. [16]
Алгоритм - точное предписание, которое задает алгоритмический процесс, начинающийся с произвольного исходного данного ( из некоторой совокупности возможных для данного алгоритма исходных данных) и направленный на получение полностью определенного этим исходным данным результата. [17]
Полезно также заметить, что не всякий алгоритмический процесс на самом деле целесообразно использовать на практике ( например, для численного решения сдстем линейных уравнений обычно бывает неразумно использовать формулы Крамера), что большое значение для использования алгоритма при численных расчетах имеет число операций, которые надо произвести при его применении, и объем памяти, которую надо при этом использовать. [18]
Какие операторы языка Алгол-60 описывают основные типы алгоритмических процессов. [19]
Если же развернуть эти вы числения в виде алгоритмического процесса ( что, конечно, нетрудно сделать), то тем самым автоматически получится некоторый алгоритм в смысле предложенного определения. Сформулируем высказанное утверждение более точно. [20]
Как только из любого из этих определений удается извлечь алгоритмический процесс, он, этот процесс, оказывается алгоритмом в указанном выше смысле. [21]
Нарушение потенциальной осуществимости может выразиться в том, что алгоритмический процесс будет продолжаться бесконечно, или в том, что он будет безрезультатно обрываться. [22]
В данном языке первичными составными частями программ, описывающих алгоритмические процессы, являются арифметические, логические и именующие выражения. В состав этих выражений, помимо некоторых ограничителей, входят логические значения, числа, переменные, указатели функций, метки, элементарные арифметические и логические операции, а также некоторые операции отношения и следования. [23]
В данном языке первичными составными частями программ, описывающих алгоритмические процессы, являются арифметические, логические и именующие выражения. Составными частями этих выражений, помимо некоторых ограничителей, являются логические значения, числа, переменные, указатели функций, метки, указатели переключателей, а также элементарные арифметические, логические операции, операции отношения и следования. Поскольку синтаксическое определение как переменных, так и указателей функций содержит выражения, определение выражений и их составных частей по необходимости является рекурсивным. [24]
Перейдем теперь к определению того, что является состоянием алгоритмического процесса, какой вид имеет оператор непосредственной но pep n бот к и Qr и как формируется сигнал окончания. [25]
Вместе с тем приходится признать, что область применения алгоритмических процессов весьма широка и к ней относятся не только вычислительные процессы, встречающиеся в математике. Это замечание относится, в частности, к процессам игры ( и в частности, игры в шахматы), где успех во многом зависит от умения обозреть большее число вариантов для выбора оптимального варианта. [26]
Многие специалисты по теории алгоритмов считают, что такие шаги алгоритмического процесса недопустимы. С их точки зрения алгоритм Эратосфена не является алгоритмом, хотя и служит правилом для получения простых чисел. В чем же возражение против шагов, на которых могут преобразовываться объекты, состоящие хотя и из конечного, но не ограниченного числа символов. В том, что умственные способности исполнителя ограничены и поэтому ему доступны только операции ограниченной сложности. Но для него существует и контрвозражение. [27]
Отсутствие требуемого канала при выполнении процедуры ввода вызывают безрезультатный обрыв алгоритмического процесса. [28]
Перейдем теперь к обсуждению рассматриваемых определений с точки зрения расчленения алгоритмического процесса на элементарные, могущие выполняться механически отдельные шаги. В этом требовании расчленения вычислительного процесса на элементарные шаги ограниченной ( в пределах данного алгоритма) сложности, мы усматриваем вторую, не менее существенную сторону понятия алгоритма. Чтобы сделать понятными основные трудности, связанные с уточнением понятия алгоритма в смысле выполнения требования ограниченной сложности его отдельных шагов, заметим, что интересующие математиков алгоритмы применимы обычно к бесконечному классу задач. [29]
Отсутствие требуемого канала при выполнении процедуры ввода вызывают безрезультатный обрыв алгоритмического процесса. [30]