Описание алгоритмов в виде схем.

Для обозначения шагов решения, в виде схемы алгоритма, используются специальные обозначения (символы). Перечень наиболее часто употребляемых символов приведен в таблице

 

Номер Наименование символа Обозначение символа Функции символа
Процесс   Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположения данных
Решение   Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий
Ввод - вывод   Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)
Пуск - останов   Начало, конец, прерывание процесса обработки данных или выполнение программы
Предопредели-тельный процесс   Использование ранее созданных или отдельно описанных алгоритмов и программ.
Соединительный   Указание связи между прерванными линиями потока, связывающими символами
Комментарий   Связь между элементами схемы и пояснением

 

Для нашего примера алгоритм в виде схемы представлен на рисунке.

Каждый символ имеет номер (в верхнем левом углу в разрыве линии символа). Внутри символов описываются соответствующие им действия. Последовательность выполнения действий задается соединительными линиями между символами. Направление соединения можно обозначать стрелкой. Если направление соединения сверху вниз или слева направо, то стрелку ставить необязательно. Начало и конец алгоритма обозначаются символами "пуск - останов". Вычисления - символом "процесс". Ввод и вывод данных - символом "ввод - вывод".

 

 

Естественный язык: если условие то действие1 иначе действие2

Синтаксическая диаграмма:

 

 

Графический язык:

 

Графическая схема (блок-схема) алгоритма — это графическое изображение алгоритма в виде специальных блоков с необходимыми словесными объяснениями. Каждый этап алгоритма представляется в виде геометрической фигуры (блока), что имеет определенную форму в зависимости от характера операции. Блоки на схеме соединяются стрелками (линиями связи), которые определяют последовательность выполнения операций и образовывают логическую структуру алгоритма.
Основные блоки графической схемы:
• блок пуск-остановка, которая определяет начало и конец алгоритма (для блока пуск (начало) — определенный только один выход, для блока остановка (конец) — только вход);
• блок введения-вывод, который определяет введение информации в программу или вывод на устройство;
• блок процесс, который определяет изменение значения, формы представления или расположение данных;
• блок проверки условия, которое определяет дальнейшие шаги выполнения алгоритма в зависимости от выполнения условия.
Важной особенностью базовых структур алгоритмов есть то, что они имеют один вход и один выход, который разрешает при относительной независимости конструировать отдельные блоки алгоритмов, а потом отдельно разработанные структуры соединять между собой (выход одной базовой структуры соединяется с входом другой). Весь алгоритм представляет линейную последовательность базовых структур.

 

 

Составление алгоритмов графическим способом подчиняется двум ГОСТам:

1. ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.

2. ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

Название Символ (рисунок) Выполняемая функция (пояснение)
1. Блок вычислений Выполняет вычислительное действие или группу действий
2. Логический блок Выбор направления выполнения алгоритма в зависимости от условия
3. Блоки ввода/вывода Ввод или вывод данных вне зависимости от физического носителя
Вывод данных на печатающее устройство
4. Начало/конец (вход/выход) Начало или конец программы, вход или выход в подпрограмму
5. Предопределенный процесс Вычисления по стандартной или пользовательской подпрограмме
6. Блок модификации Выполнение действий, изменяющих пункты алгоритма
7. Соединитель Указание связи между прерванными линиями в пределах одной страницы
8. Межстраничный соединитель Указание связи между частями схемы, расположенной на разных страницах

 

 

Правила построения блок-схем:

1. Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо

2. Все повороты соединительных линий выполняются под углом 90 градусов