Блок-схема

Блок-схема
Пример блок-схемы алгоритма вычисления факториала числа N

Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.[1]

Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.

Содержание

Стандарты выполнения

Правила выполнения схем определяются следующими документами:

  • ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.[1]
Для программной документации (устарели, заменяются ГОСТ 19.701-90):
  • ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения.[2]
  • ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические.[3][4]

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

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

Наименование Обозначение Функция
Блок начало-конец
(пуск-остановка)
Flowchart start stop.png
Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.
Блок вычислений (вычислительный блок)
Flowchart process.png
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c.
Логический блок (блок условия)
Flowchart selection.png
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).
Предопределённый процесс
Flowchart preprocess.png
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции.
Данные
(ввод-вывод)
Flowchart io.png
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Граница цикла
Flowchart loop.png
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла).
Соединитель
Flowchart connector.png
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение.
Комментарий
Flowchart note.png
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.

Описание других элементов схем можно найти в соответствующих ГОСТ (указаны выше).

Представление алгоритмов в виде графов

Порядок выполнения действий задается путем соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф (т. н. граф-схема алгоритма, ГСА). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и т. д.

Программы

Для автоматического создания блок-схем из исходных текстов программ и их создания вручную существуют свободные программы — Diagram Designer, Dia, Kivio (входит в пакет KOffice), OpenOffice.org Draw, processWave.org, yEd Graph Editor, AFCE, коммерческие программы Microsoft Visio, diamFC, также существуют программы, предоставляемые как онлайн-услуги (например, Flowchart.com и LucidChart (англ.)русск.[5]).

См. также

Примечания



Wikimedia Foundation. 2010.

Синонимы:

Смотреть что такое "Блок-схема" в других словарях:

  • Блок-схема — Схема, определяющая взаимосвязь блоков Источник: ВСН 514 89: Требования к проектированию объектов по производству минеральн …   Словарь-справочник терминов нормативно-технической документации

  • блок-схема — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] блок схема [Лугинский Я. Н. и др. Англо русский словарь по электротехнике и электроэнергетике. 2 е издание М.: РУССО, 1995 616 с.] блок схема Условное изображение алгоритма,… …   Справочник технического переводчика

  • Блок-схема — в программировании графическое представление программы или алгоритма с использованием стандартных графических элементов (прямоугольников, ромбиков, трапеций и др.), обозначающих команды, действия, данные и т.п. По английски: Flowchart См. также:… …   Финансовый словарь

  • блок-схема — сущ., кол во синонимов: 1 • схема (28) Словарь синонимов ASIS. В.Н. Тришин. 2013 …   Словарь синонимов

  • блок-схема — блок схема, блок схемы …   Орфографический словарь-справочник

  • БЛОК-СХЕМА — (flowchart) Диаграмма, представляющая собой последовательность логических шагов, необходимых для решения проблемы. Полезный инструмент для программиста, который использует его при планировании программы. В блок схеме имеется ряд условных… …   Словарь бизнес-терминов

  • БЛОК-СХЕМА — Блок здесь относится к последовательности событий. Блок схема – графическое или пиктографическое представление такой, последовательности. Первоначально использовавшийся в программировании, этот термин был заимствован психологией наряду с общей… …   Толковый словарь по психологии

  • блок-схема — block scheme, flow chart, block diagram *Blockschema схема машини, приладу, апарата, пристрою, в якій основні вузли (блоки), що утворюють її, зображено прямокутниками та іншими фігурами, а зв язок між ними показано лініями зі стрілками …   Гірничий енциклопедичний словник

  • Блок-схема — [block diagram, flowchart] – условное изображение алгоритма, программы для ЭВМ, процесса принятия решения, документооборота и т.п., предназначенное для выявления их структуры и общей последовательности операций. Пример Б. с. см. в статье Алгоритм …   Экономико-математический словарь

  • блок-схема — sandaros schema statusas T sritis Standartizacija ir metrologija apibrėžtis Schema, nustatanti pagrindines funkcines gaminio dalis, jų paskirtį ir sąsajas. atitikmenys: angl. block diagram; block scheme vok. Übersichtsschaltplan, m;… …   Penkiakalbis aiškinamasis metrologijos terminų žodynas

Книги

Другие книги по запросу «Блок-схема» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.