Стандарты построения блок-схем алгоритмов
Для повышения наглядности и легкости чтения алгоритмов в технической документации составляют специальные схемы, в которых каждому типу алгоритмических конструкций сопоставлен графический блок заданного вида. В силу этого такие схемы называют блок-схемами.
Рассмотрим основнее блоки таких схем.
1. Блок начала или завершения
При описании основного алгоритма он помещается вверху схемы и содержит слово «Начало», а также размещается в конце алгоритма со словом «Конец» внутри. Так должен начинаться и заканчиваться каждый алгоритм. Блоки начала и конца в алгоритме на схеме только один раз.
При описании вспомогательных алгоритмов (подпрограмм) их схема также обязательно содержит блок начала и конца в единственном экземпляре. Но вместо слова «начало» в блоке указывается имя алгоритма и переменные, значения которых передаются из вызывающего алгоритма. В блоке завершения вместо слова «конец» приводятся переменные, значения которых возвращаются в вызывающий алгоритм по окончанию работы вспомогательного алгоритма.
2. Блок ввода-вывода данных
В таком блоке указываются переменные, значения которых должен ввести пользователь в данном месте выполнения алгоритма.
3. Блок вывода
В таком блоке указывается переменные или константы, значения которых выводится на данном этапе выполнения алгоритма. Каждый алгоритм должен обязательно иметь хоть один блок вывода, иначе теряется смысл его работы.
|
|
4. Основной блок
|
В данном блоке указываются операции присваивания, выполнения простых действий.
5. Вызов вспомогательного алгоритма
В блоке указывается имя вспомогательного алгоритма (подпрограммы) и значения переменных, которые передаются в этот алгоритм. По типу и количеству эти значения должны совпадать с переменными, указанными в блоке начала вспомогательного алгоритма.
6. Условный оператор
В условном операторе указывается условие (логическое выражение). Из него всегда выходит две линии, которые помечены «+» и «–» (возможна пометка словами «да» и «нет»). Если условие истинно, то будут выполняться действия по стрелке, помеченной «+», иначе выполнится оператор, к которому ведет линия, помеченная «–».
Такой оператор может применятся для организации ветвления и при описании циклов с неизвестным числом повторений.
7. Цикл с известным числом повторений
|
|
В таком блоке указывается переменная цикла, ее начальное значение, конечное значение и величина шага приращения после каждого прохождения цикла. Пример схемы, содержащей цикл с известным числом повторений.
На схеме указан цикл по нахождению суммы нечетных элементов массива. Стрелки обозначают переходы между исполнением команд.
8. Разрыв на странице
При невозможности провести стрелку к блоку на одной странице (много пересечений с другими линиями) производится разрыв линии. Стрелка подводится к данному блоку, в нем указывается номер разрыва. Затем в удобном для продолжения месте вставляется данный блок с тем же номером и из него продолжается разорванная стрелка.
Дата добавления: 2018-05-30; просмотров: 332; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!