Главная страница / 24. Базовые алгоритмические структуры: 24.1. Линейная алгоритмич...
24.1. Линейная алгоритмическая структура
| ← 23.6. Контрольные вопросы и задания | 24.2. Разветвляющая алгоритмическая структура → |
Линейная алгоритмическая структура отражает последовательность выполнения некоторых действий. Например, при исполнении алгоритма сначала нужно выполнить действие A, затем – действие B, а за ним – действие C. На псевдокоде это может быть записано следующим образом:
…
Действие A
Действие B
Действие C
…
Блок-схема линейной структуры показана на рис. 24.1. Каждое алгоритмическое действие отражается прямоугольником. Размеры сторон прямоугольников могут быть выбраны произвольно, но должны сохраняться во всей блок-схеме и определяют размеры других ее элементов. Переход от одного действия к другому изображается линиями со стрелками. Если линия направлена сверху вниз или справа налево, то стрелки на них допускается не ставить.
Под действием может скрываться элементарное алгоритмическое действие: присваивание, ввод или вывод данных, обращение к вспомогательному алгоритму, а также любая из описанных ниже структурных конструкций или их комбинация. Линейная структура однозначно определяет последовательность действий. В приведенном примере действие B должно быть выполнено после действия A и перед действием C.
Если действие представляет собой обращение к вспомогательному алгоритму, то на псевдокоде его вызов указывается следующим образом:
…
Root2(s,q,r, t1,t2,key)
…
На блок-схеме обращение к вспомогательному алгоритму показано двойными боковыми линиями прямоугольника (рис. 24.2).
 |
 |
| Рис. 24.1. Блок-схема линейной алгоритмической структуры |
Рис. 24.2. Изображение на блок-схеме обращения к вспомогательному алгоритму |
| ← 23.6. Контрольные вопросы и задания | 24.2. Разветвляющая алгоритмическая структура → |