Изображение алгоритма в виде схемы

Использование схем позволяет представить алгоритм в наглядной форме.

Команда обработки (вычисления) обозначается прямоугольником (рисунок 7, а), внутри которого записывается содержание этой команды.

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

Начало и конец вычислительного процесса изображаются прямоугольником со скругленными углами (рисунок 7, в). Внутри него записываются слова «Начало» или «Конец».

Ввод исходных данных и вывод результатов изображаются параллелограммом (рисунок 7, г). Внутри него пишутся слова «Ввод» или «Вывод» и перечисляются переменные, подлежащие вводу или выводу.

Комментарий (рисунок 7, д) используется только в тех случаях, когда пояснение не помещается внутри блока.

Соединители (рисунок 7, е, ж) используются при необходимости прервать линию связи и начать ее в другом месте. Если перенос производится в пределах одной страницы, то используется вариант «е», внутри проставляется порядковый номер переноса. В случае, если надо осуществить перенос на другую страницу, используется вариант «ж». В блоке через разделитель проставляются номер страницы, на которую (или с которой) делается перенос, и порядковый номер переноса.

 

Внимание! Термин «блок» здесь и далее употребляется вместо термина «символ», рекомендованного ГОСТом, так как термин «символ» в языках программирования употребляется в другом смысле. В связи с этим изображение алгоритма в виде схемы часто называют блок‑схемой алгоритма.

 

а) б)

в) г)

д)

е) ж)

Рисунок 7. Виды блоков для представления алгоритмов в виде схем

В качестве примера ниже представлена блок-схема алгоритма вычисления произведения двух натуральных чисел x и y с использованием операции сложения, записанного ранее на естественном языке с добавлением команд ввода-вывода (рисунок 8). Схема позволяет наглядно представить структуру алгоритма. В частности, на ней хорошо видны циклы: это замкнутые участки, из конца которых осуществляется возврат в начало.

Рисунок 8. Блок-схема алгоритма вычисления произведения двух натуральных чисел с использованием операции сложения

В процессе разработки алгоритма блок-схему, как правило, приходится много раз переделывать. Окончательный вариант алгоритма, предназначенный для использования в ЭВМ (программа), должен быть записан на языке программирования. В принципе можно составить программу без использования блок-схем. Однако на начальном этапе изучения программирования использование блок‑схем при разработке алгоритма целесообразно, так как обеспечивает приобретение навыков разработки алгоритмов с использованием типовых структур, являющихся основой так называемого структурного подхода, особенно плодотворного при решении на ЭВМ сложных задач.