1.2. Описание алгоритмов с помощью блок-схем.
Блок-схема алгоритма – это его графическое представление, изображаемое в виде последовательности связанных между собой с помощью линий со стрелками (линий перехода) функциональных блоков (графических символов), каждый из которых соответствует выполнению одного или нескольких действий и внутри которых дается описание соответствующего действия. Таким образом, графичесике символы обозначают выполняемые действия, а линии со стрелками – последовательность их выполнения.
Основные символы блок-схем алгоритмов
1. Терминатор (пуск-останов): начальный символ означает начало алгоритма, конечный – его конец. вход вход
выход выход
2. Процесс: вычислительный символ означает выполнение одной операции или группы операций обработки данных, где операция является некоторой командой, называемой оператором.
вход вход выход вход выход
выход
3. Решение: условный символ означает выбор направления выполнения алгоритма в зависимости от логического условия, которое может принимать только два значении: «1» («+»), если условие выполняется (да), «0» («–»), если условие не выполняется (нет).
вход
1 (Да)0 (нет)
4
.Граница
цикла: символ,
отображающий начало и конец цикла;
условие завершения цикла помещается
внутри символа в начале или в конце в
зависимости от расположения операции,
проверяющей условие.
вход
имя
цикла,
условие
завершения
оператор
имя
цикла
выход
или
вход
имя
цикла
оператор
условие
завершения,
имя цикла
выход
5. Подготовка: символ отображает модификацию команды или группы команд; можно использовать как символ структуры цикл с параметром.
вход
выход
6. Для структур итерационных циклов можно использовать символ решение (условный символ).
Цикл с предусловием вход
выход
Цикл с постусловием вход
выход
7. Предопределенный процесс: символ обращения к подпрограмме используется для обращения к вспомогательному алгоритму, который является таковым по отношению к основному алгоритму.
8. Данные: символ отображает данные, носитель которых не определен; можно использовать для обозначения ввода/вывода данных.
9. Соединитель: символ прерывания блок-схемы используется как указание связи между прерванными линиями потока, связывающими символы; соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
