Элементы блок-схем
Введение
Составление блок-схемы, соответствующей всем требованиям ГОСТов, – небыстрый и кропотливый процесс. Если у вас возникли проблемы с проектированием блок-схемы или вы запутались в том, какой элемент блок-схемы нужно использовать в конкретном месте, то записывайтесь ко мне на репетиторский урок. На частном занятии вы сможете задать мне абсолютно любой вопрос, касающийся визуализации блок-схемы.
Ключевые элементы блок-схемы
Если вы новичок в мире информационных технологий и только-только начали изучать область построения блок-схем, то я рекомендую вам потратить 5 минут и познакомиться с тем, что такое блок-схема и зачем она нужна.
Что такое схема? Схема – графическая интерпретация некоторого термина, события, анализа, действия, в котором применяются различные элементы для отображения данных.
Что такое блок-схема? Блок-схема – один из видов обыкновенной схемы, описывающая алгоритмы, в которой дискретные шаги изображаются в виде блоков, представляющих собой геометрические фигуры, и эти блоки соединены между собой линиями, которые указывают направление последовательности выполнения алгоритма.
Существует популярный ГОСТ, который описывает требования и правила выполнения блок-схем: ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.
Основные элементы, использующиеся при проектировании блок-схем
№ | Название элемента | Графическое отображение | Функция |
1 | Терминатор или блок начало-конец | Обозначает начало или конец программы. Данный блок отделяет границы программы от внешней среды. Как правило, в данный элемент вписывают фразы «Начало», «Старт» или «Конец», «Финиш». | |
2 | Блок команды, процесса, действия | Данный блок отвечает за выполнение одной или нескольких операций. Как правило, в данный элемент блок-схемы вписывают команды, которые меняют данные, значения переменных. Например, арифметическая операция над двумя переменными будет записана в данном блоке. | |
3 | Блок логического условия | Напомню, что результатом логического условия всегда является одно из двух предопределенных значения: истина или ложь. Внутри данного элемента-ромба записывается логическое условие, а из вершин ромба выходят альтернативные ветви решения. Обязательно следует подписывать ветви словами «Да», «Нет», чтобы не вводить в заблуждение читателя блок-схемы. | |
4 | Предопределенный процесс | Если ваша программа предусматривает наличие подпрограмм: процедур или функций, то вызов подпрограммы записывается внутри данного элемента. | |
5 | Блок ввода-вывода данных | Отвечает за форму подачи данных, например, за пользовательский ввод данных с клавиатуры или за вывод данных на монитор персонального компьютера. Очень важно понимать, что данный элемент блок-схемы не определяет носителя данных. | |
6 | Блок цикла со счетчиком | Отвечает за выполнение циклических команд цикла for. Внутри элемента записывается заголовок цикла со счетчиком, а операции тела цикла располагаются ниже элемента. При каждой итерации цикла программа возвращается к заголовку цикла, используя левую стрелку. Выход из цикла for осуществляется по правой стрелке. | |
7 | Парный блок для циклов с пред- и постусловием |
| Данный блок состоит из двух частей. Операции тела цикла размещаются между ними. Заголовок цикла и изменения счетчика цикла записываются внутри верхнего или нижнего блока – в зависимости от архитектуры цикла. |
8 | Соединитель | Применяется для обрыва линии связи между элементами блок-схемы. Например, если вы строите масштабную блок-схему на листе формата А4, и она не помещается на один лист, то вам придется осуществить перенос блок-схемы на второй лист. В этом случае необходимо будет воспользоваться данным соединителем. Как правило, внутри окружности указываются уникальный идентификатор, который является натуральным числом. |
Мы рассмотрели восемь базовых элементов блок-схемы, оперируя которыми вы сможете без труда реализовать абсолютно любую блок-схему, исходя из требований школьной или вузовской программы.
Если вы хотите углубить познания в области построения блок-схем или не до конца разобрались с каким-либо элементом блок-схемы, то записывайтесь ко мне на индивидуальный урок. На данном уроке мы детально разберем все ваши вопросы, а также проведем составление колоссального количества блок-схем различной степени сложности.
www.videoege.ru
| Наименование | Обозначение | Функция |
| Блок начало-конец(пуск-остановка) | Элементотображает вход из внешней среды или выход из неё (наиболее частое применение? начало и конец программы). Внутри фигуры записывается соответствующеедействие. | |
| Блок вычислений (вычислительный блок) | Выполнениеодной или нескольких операций, обработка данных любого вида (изменениезначения данных, формы представления, расположения). Внутри фигуры записываютнепосредственно сами операции, например, операцию присваивания: a = 10*b + c. | |
| Логический блок (блок условия) | Отображаетрешение или функцию переключательного типа с одним входом и двумя или болееальтернативными выходами, из которых только один может быть выбран послевычисления условий, определенных внутри этого элемента. Вход в элементобозначается линией, входящей обычно в верхнюю вершину элемента. Если выходовдва или три, то обычно каждый выход обозначается линией, выходящей изоставшихся вершин (боковых и нижней). Если выходов больше трех, то их следуетпоказывать одной линией, выходящей из вершины (чаще нижней) элемента, котораязатем разветвляется. Соответствующие результаты вычислений могут записыватьсярядом с линиями, отображающими эти пути. Примеры решения: в общем случае? сравнение (три выхода: , | |
| Предопределённый процесс | Символотображает выполнение процесса, состоящего из одной или нескольких операций,который определен в другом месте программы (в подпрограмме, модуле). Внутрисимвола записывается название процесса и передаваемые в него данные.Например, в программировании ? вызов процедуры или функции. | |
| Данные(ввод-вывод) | Преобразованиеданных в форму, пригодную для обработки (ввод) или отображения результатовобработки (вывод). Данный символ не определяет носителя данных (для указаниятипа носителя данных используются специфические символы). | |
| Граница цикла | Символсостоит из двух частей ? соответственно, начало и конец цикла ?операции, выполняемые внутри цикла, размещаются между ними. Условия цикла иприращения записываются внутри символа начала или конца цикла ? взависимости от типа организации цикла. Часто для изображения на блок-схемецикла вместо данного символа используют символ условия, указывая в нёмрешение, а одну из линий выхода замыкают выше в блок-схеме (перед операциямицикла). | |
| Соединитель | Символотображает вход в часть схемы и выход из другой части этой схемы.Используется для обрыва линии и продолжения её в другом месте (для избежанияизлишних пересечений или слишком длинных линий, а также, если схема состоитиз нескольких страниц). Соответствующие соединительные символы должны иметьодинаковое (при том уникальное) обозначение. | |
| Комментарий | Используетсядля более подробного описания шага, процесса или группы процессов. Описаниепомещается со стороны квадратной скобки и охватывается ей по всей высоте.Пунктирная линия идет к описываемому элементу, либо группе элементов (приэтом группа выделяется замкнутой пунктирной линией). Также символ комментарияследует использовать в тех случаях, когда объём текста, помещаемого внутринекоего символа (например, символ процесса, символ данных и др.), превышаетразмер самого этого символа. |
csaa.ru
Основные блоки для составления схем алгоритмов
Основные блоки, используемые для составления схем алгоритмов, представлены в нормативных документах ЕСПД, главным образом это
Основные блоки для составления алгоритмов
| Название | Обозначение | Описание |
| Терминатор | Начало, конец, прерывание процесса обработки данных или выполнения программы | |
| Процесс | Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных | |
| Предопределенный процесс | Использование ранее созданных и отдельно описанных алгоритмов или программ | |
| Ввод-вывод | Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) | |
| Решение | Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий Блок решения имеет 1 вход и по крайней мере 2 выхода | |
| Границы цикла | Начало цикла Конец цикла | Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие. |
| Подготовка | Выполнение операций, меняющих команды или группу команд, с целью воздействия на некоторую последующую функцию (установка переключателя, модификация регистра, инициализация программы) | |
| Комментарий | Пояснение к элементу схемы (или линии связи) | |
| Соединитель | При большой насыщенности схемы отдельные линии потока между удаленными символами допускается обрывать. При этом в конце (начале) обрыва должен быть помещен символ «Соединитель». Внутри блока соединителя указывается имя уникального идентификатора. |
Размер a должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер a на число, кратное 5 мм. Размер b равен 1,5a.
Основным направлением потока в схемах алгоритмов принято направление сверху-вниз, слева-направо. Если линии потока идут в основном направлении и не имеют изломов, стрелками их можно не обозначать. В остальных случаях направление линии потока обозначать стрелкой обязательно.
Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока.
В схеме символу может быть присвоен идентификатор, который должен помещаться слева над символом.
Допускается краткая информация о символе (описание, уточнение или другие перекрестные ссылки для более полного понимания функции данной части схемы). Описание символа должно помещаться справа над символом.
В случае необходимости слияния линий потока место слияния должно быть обозначено точкой или символом 0.
Назад: Алгоритмизация
prog-cpp.ru
Основные элементы блок-схемы. Типы блок-схем.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Внешний вид основных блоков, применяемых при написании блок схем, приведен на рисунке.
Представление алгоритма программы в виде блок-схемы имеет два недостатка:
· предполагает слишком низкий уровень детализации, что часто скрывает суть сложных алгоритмов
· и позволяет использовать неструктурные способы передачи управления (goto), причем часто на схеме алгоритма они выглядят проще, чем эквивалентные структурные.
Кроме схем, для описания алгоритмов можно использовать псевдокоды, Flow-формы и диаграммы Насси-Шнейдермана. Все перечисленные способы с одной стороны базируются на тех же основных структурах, а с другой стороны, допускают разные уровни детализации.
Каждый символ Flow-формы соответствует управляющей структуре и изображается в виде прямоугольника. Для демонстрации вложенности структур символ Flow-формы вписывается в соответствующую область прямоугольника любого другого символа. Символы Flow-форм, соответствующие основным и дополнительным управляющим конструкциям, приведены на рисунке А1.
| Если <Условие> |
| Пока <Условие> |
Рисунок А1 — Условные обозначения Flow-форм для основных конструкций:
а — следование; б — ветвление; в — выбор; г — цикл-пока; д — цикл-до; е — счетный цикл
| Пока <Условие> |
Рисунок А2 — Условные обозначения диаграмм Насси-Шнейдермана для основных конструкций:
а — следование; б — ветвление; в — выбор; г — цикл-пока; д — цикл-до
Основное отличие диаграмм Насси-Шнейдермана от Flow-форм заключается в том, что область обозначения условий и вариантов ветвления изображают в виде треугольников (рисунок А2). Такое обозначение обеспечивает большую наглядность представления алгоритма.
Общим недостатком Flow-форм и диаграмм Насси-Шнейдермана является сложность построения изображений символов, что усложняет практическое применение этих нотаций для описания больших алгоритмов.
В отличие от блок-схем псевдокоды не ограничивают степень детализации операций, но, не являясь графическими, хуже отображают их вложенность.
Описать неструктурный алгоритм с помощью псевдокодов, Flow-форм и диаграмм Насси-Шнейдермана невозможно, т. к. для неструктурной передачи управления в них отсутствуют условные обозначения. Их использование изначально ориентирует проектировщика только на структурные способы передачи управления, а потому требует тщательного анализа алгоритма.
В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы:
· линейной,
· разветвленной
· и циклической структуры.
В алгоритмах линейной структуры действия выполняются последовательно одно за другим.
В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.
В алгоритмах циклической структуры в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла. Различают циклы с предусловием и постусловием:
Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.
Итак: При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
· линейный,
· разветвленный
· и циклический,
для реализации которых в программах используют соответствующие базовые управляющие конструкции:
· следование,
· ветвление,
· цикл-пока.
Помимо базовых, процедурные языки программирования высокого уровня используют еще три конструкции (структуры), которые легко реализуются через базовые:
· выбор,
· цикл-до,
· цикл с заданным числом повторений.
Перечисленные шесть конструкций были положены в основу структурного программирования. Слово «структурное» в названии подчеркивает тот факт, что при программировании использованы только перечисленные конструкции. Отсюда и понятие «программирование без go to». Программы, написанные с использованием только структурных операторов передачи управления, называют структурными, чтобы подчеркнуть их отличие от программ, при реализации которых использовались низкоуровневые способы передачи управления.
Разработанный алгоритм реализуется в виде программных кодов (программы) на одном из языков программирования.
Похожие статьи:
poznayka.org
Правила оформления блок – схем алгоритмов
Ввиду того, что часть последующего материала будет представлена с использованием блок – схем алгоритмов, необходимо рассмотреть основные правила их оформления. В таблице 1.2 показана форма и приведено содержание наиболее часто используемых блоков. Практически все блоки, приведенные в таблице, строятся на основе «базового» прямоугольника размерами «a x b». Первый приведенный в таблице блок под названием «процесс» по – существу является «базовым» прямоугольником. Размер a = 10, 15, 20 … мм, т.е. кратен пяти. Размер b = 1,5a, допускается b = 2a. Размер «a» выбирается в зависимости от масштаба блок – схемы и должен быть одинаковым для всех ее блоков.
Таблица 1.2
Форма и содержание блоков блок – схем алгоритмов | ||
Наименование | Обозначение | Функции |
1 | 2 | 3 |
Процесс | Выполнение операций присваивания, например, A = 0, сложения с присваиванием, например, C = A+B, вычитания, умножения и т.д. | |
Решение | Выбор направления выполнения алгоритма (программы) в зависимости от некоторых переменных условий | |
Ввод — вывод | | Ввод – вывод информации без указания (независимо) от типа устройства ввода или вывода |
Дисплей | Ввод информации с дисплея (с клавиатуры), вывод информации на дисплей | |
Документ | Вывод информации на бумагу (на принтер) | |
Пуск — останов | Начало – конец алгоритма (программы) | |
Соединитель | Переход на блок номер 5 (номер блока приведен для примера) | |
Комментарий | — | |
Каждая блок – схема начинается блоком «Пуск», внутри которого пишется слово «Начало», и заканчивается блоком «Останов», внутри которого пишется слово «Конец». Блоки соединяются линиями. Если линия, соединяющая блоки «приходит» в блок по направлению «сверху — вниз» или «слева – направо», то стрелка на ее конце не ставится (подразумевается). Если же по направлению «снизу – вверх» или «справа – налево», то стрелка на ее конце ставится обязательно.
Применение блока «Соединитель» позволяет значительно упростить блок – схему. Он применяется в том случае, когда линию, соединяющую блоку нужно вести на значительное расстояние и часто с пересечением других соединительных линий. Вместо этого достаточно после блока, из которого должна выходить соединительная линия, изобразить блок «Соединитель» и внутри его написать номер блока, в который эта линия должна прийти.
Блок «Комментарий» применяется в том случае, когда внутри какого – либо блока не удается разместить (написать) всю необходимую информацию. В этом случае к линии, соединяющей блоки, перед блоком, для которого необходимо написать дополнительную информацию, посредством пунктирной линии присоединяется (справа или слева) блок «Комментарий». Информацию можно размещать по высоте — в пределах высоты данного блока, по ширине – до края страницы.
studfiles.net