Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OTVET_na_GOS.docx
Скачиваний:
22
Добавлен:
21.09.2019
Размер:
720.1 Кб
Скачать

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

Наименование

Обозначение

Функция

Блок начало-конец (пуск-остановка)

Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.

Блок вычислений (вычислительный блок)

Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c.

Логический блок (блок условия)

Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).

Предопределённый процесс

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

Данные (ввод-вывод)

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

Граница цикла

Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними.

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

Соединитель

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

Комментарий

Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.

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

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

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

Основными элементами блок-схемы являются:

 

Терминатор

Обозначает начало или конец программы. Выделяет границы взаимодействия с внешней средой. Используется обычно с надписями "Начало","Конец" либо "Пуск","Остановка" строго по одному разу.

Процесс

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

Решение

Выбор одного из двух возможных решений алгоритма. Внутри элемента расположено условие. Из углов ромба выходят возможные пути, обозначающиеся как "да","нет" либо "истина","ложь". В целях удобства чтения блок-схемы направление, отвечающее условию ("да"/"истина")выходит из нижнего угла ромба, противоположное из бокового. Возможно использования элемента для обозначения цикла epeat..until и while..do.

Модификация

Выполнение циклических команд for. Операции и действия цикла располагаются ниже элемента. При каждом шаге цикла программа возвращается к заголовку по левой стрелке. Выход из цикла производится по правой боковой стрелке.

Предопределенный процесс

Обозначение процедуры, функции, модуля (части программы вне текущего последовательного кода).

Данные

Осуществление обмена данными (ввод-вывод). Обобщенное представление обмена информацией без определенного типа носителя.

Документ

Вывод данных на бумажный носитель (печать на принтере).

Ручной ввод

Неавтономный ввод данных с помощью клавиатуры.

Перфокарта

Ввод-вывод данных с перфокарты.

Перфолента

Ввод-вывод данных с перфоленты.

Запоминающее устройство с последовательным доступом

Обмен данными с магнитной лентой.

Запоминающее устройство с прямым доступом

Обмен данными с магнитным барабаном.

Магнитный диск

Ввод-вывод данных, носителем которых является магнитный диск.

Оперативная память

Обмен данными с оперативно-запоминающим устройством (ОЗУ).

Ручное управление

Отображение процесса, выполняемого человеком.

Сохраненные данные

Обмен данными при использовании запоминающего устройства, управляемого непосредственно процессором.

Дисплей

Отображение данных на мониторе, визуальных индикаторах.

Извлечение

Выделение одного или несколько множеств из другого множества.

Слияние

Объединение одного или несколько множеств в общее множество.

Группировка

Объединение множеств с выделением некоторых других.

Сортировка

Упорядочивание множеств по заданному признаку.

Соединитель

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

Межстраничный соединитель

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

Комментарии

Пометка неактивной части программы.

Линия потока

Отображает пото данных, с возможным указанием направления их передачи. Объединяет между собой элементы блок-схемы.

Пунктирная линия

Альтернативная связь между объектами. Используется также для обведения комментариев.

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

Синхронизация нескольких операций в программе единовременно.

Канал связи

Передача по каналам связи.

Пропуск

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]