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

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ

Алгоритм представляет решение задачи в виде точно определенной последовательности действий по преобразованию исходных данных в результат. Процесс составления алгоритмов называют алгорит-мизацией.

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

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

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

Все три способа представления алгоритмов можно считать взаимодополняющими друг друга. На этапе проектирования алгоритмов наилучшим способом является графическое представление, а на этапах проверки и применения алгоритма – текстовая запись в виде программы.

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

Выполнение блок-схем осуществляется по ГОСТ 19.701–90.

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

1 Графические символы ГОСТ 19.701-90, используемые в блок-схемах

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

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

Продолжение табл. 1

5 Реше-ние

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

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

В случае, если символ имеет несколько выходов, то их сле-дует показывать:

• несколькими линиями от данного символа к другим символам (рис. б);

• одной линией от данно-го символа, которая затем раз-ветвляется в соответствующее число линий (рис. в).

Каждый выход из символа дол-жен сопровождаться соответст-вующими значениями условий.

Внутри символа записывается проверяемое условие

Продолжение табл. 1

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

Обозначение

Описание символа

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