Блок-схема алгоритма по ГОСТ 19.701-90: элементы и примеры

Блок-схема алгоритма - это рисунок, в котором шаги алгоритма показаны условными фигурами, а порядок выполнения - линиями со стрелками. Правила фигур и линий задает ГОСТ 19.701-90: пуск и остановка в овале, действие в прямоугольнике, проверка условия в ромбе, ввод и вывод в параллелограмме. Ниже разобраны элементы, порядок построения и пример циклической схемы.

Блок-схема алгоритма по ГОСТ 19.701-90: элементы и примеры
Содержание
  1. Что такое блок-схема алгоритма и где она нужна
  2. Основные элементы блок-схемы алгоритма
  3. Правила линий и подписей
  4. Как составить блок-схему алгоритма по шагам
  5. Пример: схема циклического алгоритма
  6. Ветвление и вложенные условия
  7. Типичные ошибки в блок-схемах
  8. Где схема встречается в комплекте документации
  9. Частые вопросы

Что такое блок-схема алгоритма и где она нужна

Алгоритм - это последовательность действий, которая приводит от исходных данных к результату. Описать его можно словами, кодом или схемой. Схема выигрывает в наглядности: ветвления и циклы видны сразу, а не угадываются по отступам в тексте.

Блок-схемы просят в курсовых и дипломных работах, в описании программы, в техническом задании на сложную обработку данных и в инструкциях для операторов. На практике схема чаще всего нужна тогда, когда логику приходится объяснять тем, кто код не читает: заказчику, тестировщику, аналитику.

Правила построения изложены в ГОСТ 19.701-90 Схемы алгоритмов, программ, данных и систем. Стандарт относится к ЕСПД и охватывает не только схемы алгоритмов, но и схемы данных, программ, работы системы и взаимодействия программ. Здесь речь пойдет о схеме алгоритма, как о самой востребованной.

Основные элементы блок-схемы алгоритма

Стандарт определяет набор условных фигур. Для типового алгоритма хватает семи-восьми, остальные нужны редко. Главное правило: форма фигуры должна соответствовать роли действия, а внутри пишется короткий текст.

Основные условные фигуры блок-схемы алгоритма и то, что в них записывают.
Основные условные фигуры блок-схемы алгоритма и то, что в них записывают.

Что означает каждая фигура и что в нее вписывают, показано в таблице. Названия даны так, как их обычно используют на практике.

ФигураНазваниеЧто в ней пишут
Скругленный прямоугольник (овал)Пуск и остановкаСлова "Начало" и "Конец" или название процедуры
ПрямоугольникПроцессДействие: вычисление, присваивание, вызов
РомбРешениеПроверяемое условие, из ромба выходят ветви "Да" и "Нет"
ПараллелограммДанные, ввод и выводЧто вводится или выводится: "Ввод N", "Вывод S"
Прямоугольник с двойными боковыми линиямиПредопределенный процессНазвание вызываемой подпрограммы
ШестиугольникПодготовка, модификацияЗаголовок цикла со счетчиком, например "i = 1, N"
КругСоединительМетка перехода, когда схема не помещается на лист
Скобка с пунктиромКомментарийПояснение к действию

Правила линий и подписей

Линии потока показывают порядок выполнения. Хорошая схема читается без стрелочек, но стандарт требует ставить стрелку тогда, когда направление отличается от привычного. Привычное направление - сверху вниз и слева направо.

  • Каждая фигура имеет один вход и один выход, кроме ромба: у него один вход и два выхода, подписанные "Да" и "Нет".
  • Линии не должны пересекаться без необходимости. Если пересечение все же есть, схему лучше перерисовать.
  • Текст внутри фигур короткий, на одной строке или в две, без полных предложений.
  • Размеры одинаковых фигур на листе одинаковые, линии одной толщины.
  • Схема начинается одним пуском и заканчивается одной остановкой. Бесконечных ветвлений без выхода быть не должно.
  • Если схема не помещается на странице, ее разбивают соединителями и нумеруют их по порядку.

Подписи "Да" и "Нет" ставят у выходов ромба, а не внутри фигуры. Они объясняют, какая ветвь соответствует выполнению условия. Если одна ветвь пустая, ее все равно обозначают и ведут дальше по схеме.

Как составить блок-схему алгоритма по шагам

Сначала разберитесь с задачей, потом рисуйте. Чаще всего схема плохо читается именно потому, что автор начал с фигур, а не с постановки.

  1. Запишите исходные данные и ожидаемый результат одним предложением. Например, "по числу N вычислить сумму чисел от 1 до N".
  2. Разбейте решение на шаги словами и отметьте места, где нужна проверка или повтор.
  3. Нарисуйте пуск, затем ввод исходных данных.
  4. Добавьте блоки обработки в порядке выполнения. Каждое присваивание или вычисление - отдельный прямоугольник, если оно значимо для понимания.
  5. Для проверок поставьте ромб и выведите две ветви. Убедитесь, что обе ведут к общей точке или к остановке.
  6. Закончите выводом результата и остановкой.
  7. Прогоните схему вручную на двух-трех наборах данных, включая граничный: пустой ввод, ноль, единицу.

Пример: схема циклического алгоритма

Возьмем простую задачу: вычислить сумму чисел от 1 до N. Для нее нужен цикл с проверкой условия перед каждым шагом. Он называется циклом с предусловием: сначала проверяется, не вышел ли счетчик за предел, и только потом выполняется тело.

Блок-схема циклического алгоритма: сумма чисел от 1 до N, цикл с предусловием.
Блок-схема циклического алгоритма: сумма чисел от 1 до N, цикл с предусловием.

Читается схема так. После ввода N задаются начальные значения: накопленная сумма S равна нулю, счетчик i равен единице. Ромб проверяет, не больше ли счетчик числа N. Пока условие выполняется, к сумме прибавляется текущее число, счетчик увеличивается, и поток возвращается к проверке. Когда счетчик превысит N, ветвь "Нет" выводит результат и завершает работу.

Цикл с предусловием и цикл со счетчиком

Схему такого же цикла можно нарисовать короче: вместо трех фигур (задание счетчика, ромб, увеличение счетчика) ставят одну фигуру подготовки с заголовком "i = 1, N". Тело цикла рисуют внутри, и линия возвращается к этому заголовку. Выбор зависит от того, что проще читать.

Вид циклаКак рисуетсяКогда использовать
С предусловиемРомб с условием перед телом циклаТело может не выполниться ни разу
С постусловиемТело цикла, затем ромб, возврат при невыполненииТело должно выполниться хотя бы раз
Со счетчикомШестиугольник с заголовком "i = 1, N"Число повторений известно заранее

Ветвление и вложенные условия

Простейшее ветвление - поиск большего из двух чисел. Блок "Ввод A, B", затем ромб "A больше B?". Ветвь "Да" ведет к присваиванию "M = A", ветвь "Нет" - к "M = B". Обе ветви сходятся перед выводом "Вывод M".

Если условий несколько, не стройте цепочку ромбов, которая уходит вправо за край листа. Группируйте проверки: сначала самую частую, затем исключения. Для логики на несколько страниц используйте предопределенный процесс и опишите подпрограмму отдельной схемой.

Если внутри фигуры не помещается текст, сократите формулировку. Фраза "Вычислить значение выражения с учетом коэффициента" превращается в "R = K * S". Подробности остаются в описании алгоритма.

Типичные ошибки в блок-схемах

Эти замечания встречаются чаще всего, и каждое из них легко устранить до сдачи работы.

  • Фигура выбрана неверно: проверка условия записана в прямоугольнике, а присваивание - в ромбе.
  • У ромба один выход или оба выхода без подписей.
  • Цикл без выхода: условие никогда не становится ложным, потому что счетчик не изменяется.
  • Несколько пусков или несколько остановок на одной схеме.
  • Линии пересекаются без причины и сбивают чтение.
  • В блоках целые абзацы текста вместо короткой формулы.
  • Нет граничного случая: что произойдет при N равном нулю или отрицательном числе.

Где схема встречается в комплекте документации

Схему алгоритма приводят в описании программы и в описании алгоритма: она показывает логику, которую текстом объяснять долго. Требования к содержанию описания программы собраны в ГОСТ 19.402-78 Описание программы. Общие положения единой системы изложены в ГОСТ 19.001-77.

Вместо классической схемы иногда применяют Р-схемы, у которых другая система обозначений. Их правила находятся в ГОСТ 19.005-85. Для курсовой по программированию принято ориентироваться на ГОСТ 19.701-90, если задание не говорит иного.

Для автоматизированных систем с похожей целью используют шаблон описания алгоритма (проектной процедуры) по ГОСТ 34: в нем схема является иллюстрацией к текстовому описанию шагов, входных и выходных данных.

Частые вопросы

Какие элементы используются в блок-схеме алгоритма?

Основные: овал для начала и конца, прямоугольник для действий, ромб для условий, параллелограмм для ввода и вывода, шестиугольник для подготовки цикла и круг для соединителя. Все они описаны в ГОСТ 19.701-90.

Как нарисовать блок-схему циклического алгоритма?

Задайте начальные значения счетчика, поставьте ромб с условием продолжения цикла, нарисуйте тело и увеличение счетчика, затем верните линию к ромбу. Ветвь "Нет" выводит результат и ведет к остановке.

Чем отличается цикл с предусловием от цикла с постусловием?

В цикле с предусловием проверка стоит перед телом, и тело может не выполниться ни разу. В цикле с постусловием проверка стоит после тела, поэтому оно выполняется минимум один раз.

Нужно ли ставить стрелки на всех линиях?

Стрелка обязательна там, где направление отличается от направления сверху вниз и слева направо. На практике ее ставят у всех возвратных линий и у входов в ромб, чтобы схема читалась однозначно.

Можно ли рисовать блок-схему не по ГОСТ?

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

Как проверить, что схема составлена верно?

Пройдите по схеме вручную с двумя-тремя наборами данных, включая граничные значения. Если результат совпадает с ожидаемым и у каждого блока есть вход и выход, схема в порядке.

Читайте также