Представление операторов выбора и цикла языков программирования…
3
или до конца оператора. На рис. 3 показан фрагмент граф-схемы,
изображающий оператор «switch» (при отсутствии в нем операторов
«break» в операторе «case»), который соответствует дуге с номером
m.k–1.
Рис. 3.
Фрагмент граф-схемы оператора «switch», в котором отсутствует
оператор «break» в операторе «case» с номером m.k–1
Для изображения циклов в граф-схемах алгоритмов рассматри-
ваются три типа циклов.
Первый тип
— циклы по счетчику циклов,
в которых известно количество итераций. Изображение фрагмента
граф-схемы для этого случая представлено на рис. 4, где время вы-
полнения одной итерации t [17]. Если количество повторений цикла
больше числа отводимых для вычислений цикла ЭП ( в данном слу-
чае — k), тогда каждый i-й ЭП выполняет несколько итераций c вре-
менем T
i
= ts, где s — количество итераций, выполняемых каждым
элементарным процессором, T
i
{T
1
, T
2
, …, T
k
}. В случае, когда в
результате выполнения цикла получается одно значение, фрагмент
граф-схемы оператора цикла по счетчику циклов выглядит, как пока-
зано на рис. 5.
Рис. 4.
Фрагмент граф-схемы оператора цикла по счетчику циклов,
в котором количество итераций в цикле больше числа использованных
для организации цикла элементарных процессов
Второй тип
циклов связан с параметром, значение которого
определяет момент окончания цикла. Особенностью данного типа
является возможность преобразования его к виду, удобному для вы-
Т
i
Т
2
Т
k
m.11
m.k–1
