5.4.2. Линейная структура алгоритмов

Под понятием «действие», можно понимать любую операцию. Если это операция в области математики, то это может быть какая либо формула, если это операция в жизни человека, то это какое либо его действие. Например положить монету в телефон-автомат это действие или вычислит выражениеc=a+bэто тоже действие. Рассмотрим структуру алгоритма вычисления выраженияC=A+B, приведенную на рисунке 16.

За основу берем общую структуру алгоритма, определяемся с исходными данными и результатами работы алгоритма. Для этого выражения исходные данные имеют символическое представление Aи В, а результатом его работы будет сумма, имеющая символическое представлениеC. Следующим этапом необходимо определиться с процессом, который будет описывать алгоритм. В нашем случае, это вычисление суммы. Поставляем в общую структуру алгоритма наши выводы и получаем алгоритм вычисления суммы.

Рассмотренный пример содержит всего одно действие, по этому структура этого алгоритма получилась идентичной общей структуре алгоритмов.

Для более детального понимания шага, классифицируемого как действие, рассмотрим структуру алгоритма, состоящую не из одного, а из двух последовательных действий. Для примера возьмем следующую последовательность вычислений: C=A+B,E=C*D, графическое представление алгоритма которой представлено на рисунке 17. Проанализируем наши исходные данные. В первом выражении объекты(в данном случае числа) являющиеся исходными данными имеют символическое представлениеAиB, во втором выражении исходные данные имеют символическое представлениеCиD, однако объект, имеющий символическое представлениеCявляется результатом первого выражения, а соответственно не является исходными данными для алгоритма в целом. Следовательно исходными данными алгоритма в целом являются объекты, имеющие символическое представлениеA,BиD. Теперь разберемся с результатами работы алгоритма. В первом выражении результатом работы является объект, имеющий символическое представлениеC, а во втором объект, именуемый какE, однако объектC, является промежуточным результатом работы алгоритма. Отсюда делаем вывод, что результатом работы алгоритма является объект с символическим именемE. И последним этапом, идет анализ шагов, которые необходимо проделать для получения конечного результата. В нашей задачи предусмотрено два математических выражения, этоC=A+BиE=C*D. Соответственно у нас должно быть два последовательных шага типа «действие» первый этоC=A+B, а второйE=C*D. Обращаемся к общей структуре алгоритма, описывающий любой процесс. В блок «ввод данных» подставляем символические представления объектов, используемых в качестве исходных данных задачи этоA,BиD, в качестве «процесса» вводим два последовательных действия этоC=A+BиE=C*D. И наконец в блок «результаты» подставляем символическое представление результирующих объектов, в нашем случае этоE. На этом процесс построения алгоритма решения задачи можно считать завершенным. Структуры алгоритмов, имеющие только последовательные действия имею общее название -линейные алгоритмы.