Введение. Линейная алгоритмическая структура отражает последовательность выполнения некоторых действий

Линейная алгоритмическая структура отражает последовательность выполнения некоторых действий. Например, при исполнении алгоритма сначала нужно выполнить действие A, затем - действие B, а за ним – действие C. На псевдокоде это может быть записано следующим образом:

…
Действие A
Действие B
Действие C
…

Рис. 23.3. Блок схема алгоритма вычисления корней квадратного уравнения

Блок-схема линейной структуры показана на рис. 24.1. Каждое алгоритмическое действие отражается прямоугольником. Размеры сторон прямоугольника a и b могут быть выбраны произвольно, но должны сохраняться во всей блок-схеме и определяют размеры других ее элементов. Переход от одного действия к другому изображается линиями со стрелками. Если линия направлена сверху вниз или справа налево, то стрелки на них допускается не ставить.

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

Если действие представляет собой обращение к вспомогательному алгоритму, то на псевдокоде его вызов указывается следующим образом:

…
Root2(s,q,r, t1,t2,key)
…

На блок-схеме обращение к вспомогательному алгоритму показывается двойными боковыми линиями прямоугольника (рис. 24.2).

Рис. 24.1. Блок-схема линейной алгоритмической структуры	Рис. 24.2. Изображение на блок-схеме обращения к вспомогательному алгоритму

Поиск по сайту: