Схематичный способ записи алгоритмов

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

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

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

Элемент «конец» должен хорошо просматриваться визуально, поэтому он располагается самым нижним элементом по горизонтали.

Составление блок-схем регламентируются следующими документами:

ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения

ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения

ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические

Переходы от предписания к предписанию изображаются с помощью линий связи, а направление перехода — стрелками.

D:\yd\YandexDisk-glagolev-jar\Скриншоты\2020-10-09_16-16-48.jpg

Все предписания можно разделить на два основных типа — арифметические и логические.

арифметические (вычислительные) предписания подразумевают выполнения действия и дальнейший переход в одном направлении.

D:\yd\YandexDisk-glagolev-jar\Скриншоты\2020-10-09_16-16-23.jpg

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

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

В арифметическом предписании, возможно, объединение нескольких операций в один блок.

Логические предписания используются для организации ветвлений.

Соответствующий им элемент схемы называется элементом принятия решений. Он изображается в виде ромба с одним входом и двумя выходами.

Назначение логического элемента — в проверке задание заданного условия, которое записывается внутри ромба. Если проверяемое условие истинно (условие выполняется), то происходит переход по стрелке «да», если — ложно (условие не выполняется) — по стрелке «нет».

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

Для удобства чтения блок-схемы стрелки обычно подписывают «да», «нет» или «+», «-».

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

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

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

Этот компонент используется при обобщенном представлении обмена информацией без определенного типа носителя.

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

Этот компонент также используется при обобщенном представлении обмена информацией без определенного типа носителя.

Для обмена данными с оперативно-запоминающим устройством (ОЗУ), в блок-схемах используют компонент, представленный на рисунке.

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

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

Составим блок-схему решения следующей задачи:

Y = А*Х.

В задаче исходными данными являются значения переменных А, X, которые пользователь вводите клавиатуры.

В результате решения задачи на экран монитора будет выводиться значение Y.

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

Leave a Comment

92 − 85 =