Васяева

Правила составления логической схемы алгоритма (ЛСА)

1. Обозначения:
Yt – символ, обозначающий безусловный оператор, который записывается в прямоугольник (t – номер оператора) (см.рис.);Ун – начальный оператор, Ук – конечный оператор;
[pic] – символ, обозначающий условный оператор, записываемый в ромб, который обязательно должен иметь обозначения выходов или одного из них(единичного или нулевого), (m – номер условного оператора).
[pic]
Рис. Условные графические обозначения операторов и числовая отметка их входов.


2. Отметка граф-схемы алгоритма (ГСА).
Входы всехвершин ГСА, к которым подходит более одной дуги (стрелки), а также вход последней вершины оператора Ук, даже если к ней подходит одна дуга, отмечаются «жирными» точками на этой дуге или кружками с числовойотметкой в виде натуральных чисел 1, 2, …, S (S – числовая отметка конечного оператора). Нумерация идет от начального оператора Ун к конечному оператору Ук.
3. Направление записи.
Запись ЛСА идет понаправлению дуг от начала Ун к концу Ук, то есть по направлению возрастания числовых отметок. Из условного оператора [pic]запись вначале идет по единичному выходу условного оператора.
4. Порядокзаписи для безусловных операторов Yt.
Запись начинается с начального оператора по направлению дуг. За безусловным оператором Yt может ставиться только нижняя стрелка [pic] c числовой отметкой [pic],если за ним имеется отмеченная вершина. Если за безусловным оператором отмеченной вершины нет, то никакой стрелки не ставится и записывается следующий оператор или тождественное ложное логическое условие[pic](см. п. 6).
5. Порядок записи для условных операторов [pic].
За условным оператором всегда ставится верхняя стрелка [pic], над которой ставится числовая отметка вершины по нулевому выходуданного условного оператора. Если по этому выходу отметки нет, то над верхней стрелкой ставится числовая отметка равная значению S+1, S+2, . . .
Далее запись вначале...