Блок схемы правила

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

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

Символ используется для изображения унифицированных структур:

РАЗВИЛКА ПОЛНАЯ
РАЗВИЛКА НЕПОЛНАЯ
ВЫБОР
ЦИКЛ-ДО
ЦИКЛ-ПОКА

Модификация. Выполнение операций, меняющих команды или группу команд, изменяющих программу.
Символ используется для изображения унифицированной структуры ЦИКЛ С ПАРАМЕТРОМ. Внутри символа записывается параметр цикла с указанием начального и конечного значений, а также шаг изменения цикла, если он не равен единице.

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

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

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

Документ . Ввод — вывод данных, носителем которых служит бумага.

Линия потока . Указание последовательности связей между символами.

Перечислим некоторые правила изображения линий потока:

1) линии потока должны быть параллельны линиям внешней рамки блок-схемы (границам листа, на котором изображена блок-схема);
2) направление линии потока сверху вниз и слева направо принимается за основное и стрелками не обозначается, в остальных случаях направление линии потока обозначается стрелками;
3) изменение направления линии потока производится под углом 90 градусов.

Соединитель . Указание связи между прерванными линиями потока, связывающими символы. Если блок-схема состоит из нескольких частей, расположенных на одной странице, то линия потока одной части заканчивается символом СОЕДИНИТЕЛЬ, а линия потока на продолжении блок-схемы начинается с этого же символа. Внутри символов СОЕДИНИТЕЛЬ ставятся одинаковые порядковые номера, соответствующие разорванной линии потока.

Межстраничный соединитель . Указание связи между разъединенными частями схем алгоритмов и программ, расположенных на разных листах.
Данный символ служит для тех же целей, что и соединитель, но при расположении частей блок-схемы на разных страницах.

Пуск — останов . Начало, конец, прерывание процесса обработки данных или выполнения программы.

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

Размеры символов должны удовлетворять соотношению b = 1.5a (a и b указаны на рис. 1). На этом же рисунке показан пример использования символа КОММЕНТАРИЙ.

Рис. 1. Фрагмент блок-схемы

Каждому символу на блок-схеме присваивается порядковый номер. Для примера на рис. 1 символу ПРОЦЕСС присвоен порядковый номер 4.

manuilov.narod.ru

Лабораторный практикум по основам языка C/С++

Справочник

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

Блок-схема является графическим представлением алгоритма решения задачи. Блок-схема никак не связана с каким-либо языком программирования. Таким образом все выражения в блоках блок-схемы записываются по правилам обычной математики.

В блок-схемах нельзя использовать элементы языка программирования.

  • в качестве оператора присваивания в блок-схемах используется двухсимвольный знак «:=»
  • в качестве оператора логического сравнения на равенство в блок-схемах используется одинарный символ знак «=»
  • в качестве оператора логического сравнения «больше или равно» («меньше или равно») в блок-схемах используется одинарный символ » ≥ » ( » ≤ » )
  • в качестве логических операторов используются слова AND , OR
  • индексы у элементов массива указываются также, как в математических выражениях: aij .
  • математические выражения записываются согласно всем правилам математики. Особенно это касается выражений с дробями, то есть формула должна записываться следующим образом , а не x1=(-b-sqrt(b*b-4*a*c))/(2*a).

Назначение блоков

Для вычисления суммы ряда в программе необходимо выполнить следующие действия:

  1. Описать переменные, которые будут использоваться для хранения текущего значения суммы, текущего значения счетчика элементов цикла, а также общего количества суммируемых элементов.
    Примечание: это действие необходимо только для определения количества переменных, которые потребуются алгоритму и потому в блок-схеме эти действия никак не учитываются.
  2. Получить у пользователя число элементов ряда, которые следует просуммировать, то есть ввести данные в программу.
  3. Обнулить переменную, которая будет хранить сумму ряда.
  4. Инициализировать счетчик цикла начальным значением.
  5. Рассчитать значение элемента ряда с номером, равным текущему значению счетчика и прибавить получившееся значение к значению переменной-суммы.
  6. увеличить значение счетчика на единицу.
  7. Если значение счетчика меньше количества суммируемых элементов, которое задано пользователем, то перейти к выполнению пункта 5.
  8. Вывести значение суммы.

Это текстовая запись алгоритма. Теперь реализуем ее в виде графической схемы (блок-схемы).

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

bikmeyev-at.ugatu.su

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

ПРАВИЛА СОСТАВЛЕНИЯ БЛОК-СХЕМ

При составлении блок-схем алгоритмов работы программ используются следующие условные обозначения:

процесс, действие (объявление переменных, вычисления)

окончание или начало программы

вызов функции (пользовательской, т.е не из стандартной библиотеки)

считывание данных (с клавиатуры, мыши)

вывод данных на экран

соединитель (используется при разбиении блок-схемы на несколько частей)

Приведенные выше символы можно использовать при составлении блок-схем к практическим занятиям. Вместо слова «текст» вставляется содержание действия конкретного алгоритма.

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

Нельзя изменять пропорции условных обозначений (соотношение ширины и высоты). Можно изменять размер: увеличивать или уменьшать условные обозначения, сохраняя их пропорции. У приведенных в данном файле условных обозначений правильные пропорции, соответствующие ГОСТ 19.701 «Схемы алгоритмов, программ, данных и систем».

Все условные обозначения отдельной блок-схемы должны иметь одинаковый размер (кроме элемента «соединитель»).

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

Если текст операции не помещается в условном обозначении, он размещается справа внутри элемента «комментарий».

Если блок-схема не помещается на одном листе, она разбивается на части, которые связываются посредством элемента «соединитель».

Разработать блок-схему алгоритма работы следующей задачи: Вычислить сумму n-членов натурального ряда:Sum= 1+2+3+….+n

studfiles.net

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

В соответствии с Единой системой программной документации (ЕСПД) блок-схемы алгоритмов строятся в соответствии с ГОСТ 12701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».

Графические фигуры соединяются линиями — потоками информации. Эти линии задают порядок переходов от блока к блоку.

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

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

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

При изображении блоков в алгоритме следует придерживаться следующих правил:

— всякий блок кроме «начала» и «модификатора» имеет только один вход;

— всякий блок, кроме «решения», «модификатора», «переключателя» и «конца» имеет только один выход;

— «решение» имеет один вход и два выхода (по истинности и ложности условия в момент проверки);

— «модификатор» имеет основной вход, основной выход, внутренний вход и выход;

— «переключатель» имеет один вход и несколько выходов.

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

При выполнении схем алгоритмов необходимо выдерживать минимальное расстояние 3 мм между параллельными линиями потоков и 5 мм между остальными символами. В блоках приняты размеры а=10, 15, 20 мм; b=1,5a (см. рис. 1).. Если необходимо увеличить размер схемы, то допускается увеличивать а на число, кратное 5.

Каждую блок-схему сопровождает краткое описание, для чего используют комментарии. Последние на блок-схемах в соответствии с ГОСТом изображаются, как показано на рис. 3.

Рис.3. Сопроводительные пояснения в блок-схемах алгоритмов.

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

В алгоритмах не должно быть тупиков, зацикливаний, должен быть один вход и один выход. От входа к выходу каждый блок должен принадлежать какому-либо из путей (ветвей алгоритма).

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

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

studopedia.su

8.2. Блок-схемы алгоритмов

При описании алгоритмов давно и успешно используются блок-схемы (Basic Flowchart). Построение блок-схем алгоритмов регламентируется ГОСТ 19.701-90 (ИСО 5807-85) «Единая система программной документации. Схемы алгоритмов программ, данных и систем. Условные обозначения и правила выполнения» [22]. Данный государственный стандарт составлен на основе международного стандарта «ISO 5807-85. Information processing – Documentation symbols and conventions for data, program and system flowcharts, program network charts and system resources charts».

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

— схемы данных – определяют последовательность обработки данных и их носители;

— схемы программ – отображают последовательность операций в программе (по сути, это и есть блок-схемы алгоритмов в традиционном понимании);

— схемы работы системы – отображают управление операциями и потоки данных в системе;

— схемы взаимодействия программ – отображают путь активации программ (модулей) и их взаимодействие с соответствующими данными;

— схемы ресурсов системы – отображают конфигурацию блоков данных и обрабатывающих блоков.

Как видно из приведенных выше типов схем, они могут использоваться не только для моделирования поведенческого аспекта, но и для задач функционального, информационного и компонентного проектирования.

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

На схемах могут присутствовать следующие элементы графической нотации:

— символы данных – указывают на наличие данных, вид носителя или способ ввода-вывода данных;

— символы процесса – указывают операции, которые следует выполнить над данными;

— символы линий – указывают потоки данных между процессами и/или носителями данных, а также потоки управления между процессами;

— специальные символы – используются для облегчения написания и чтения схем.

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

Таблица 8.1. Условные обозначения на блок-схемах

sites.google.com