Стандартизация схем алгоритмов и программ

В нашей стране в области составления схем алгоритмов разработан ряд стандартов.

Первые из них появились в начале 1980-х: ГОСТ 19.002-80, ГОСТ 19.003-80.

В 1990 г. они были заменены на ГОСТ 19-701-90 ((ИСО 5807-85) - Единая система профаммной документации. Схемы алгоритмов, профамм, данных и систем. Условия обозначения и правила оформления. Данный стандарт с некоторыми изменениями действует и в настоящий момент.

В стандарте определены символы, предназначенные для использования в документации но обработке данных, и приведено руководство по условным обозначениям для их применения. ГОСТ 19-701-90 предусматривает, что схемы алгоритмов, программ и данных состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.

Стандарт подразумевает деление схем на пять видов:

• 1) схемы данных;
• 2) схемы программ;
• 3) схемы работы системы;
• 4) схемы взаимодействия программ;
• 5) схемы ресурсов системы.

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

Схема программы предназначены для отображения последовательности операций в программе. Она состоит из:

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

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

Схема взаимодействия программ состоит из:

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

Основные элементы блок-схем (гго ГОС 19.701-90) приведены в табл. 3.1.

. Таблица 3.1

№	Символическое обозначение	Наименование	Описание
		Процесс	Блок функции обработки данных любого вида: выполнение определенной операции или группы операций, приводящее к изменению значения, формы, размещения информации или к определению направления дальнейшего движения
2		Решение	Блок решения или функции переключательного типа. Внутри блока записывается условие. Блок имеет один вход и два альтернативных выхода: «да» — условие выполнено, «нет» — условие не выполнено
3		Данные	Блок отображает данные, носитель данных не определен
4		Терминатор	Блок отображает выход во внешнюю среду и вход нз внешней среды (начало или конец схемы)
5		Соединитель	Символ итображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны быть одинаковыми
6		Предопределенный процесс	Блок для отображения подпрограммы или модуля
7		Подготовка	Блок отражает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя. модификация индексного регистра или инициализация программы)
8		Комментарий	Символическое обозначение используется для добавления комментариев. Пупктирные линии в символе комментария связаны с соответствующим блоком. Текст комментариев должен быть помещен около скобки
9		Линия	Символ отображает поток данных или управление
10		Граница цикла	Символ, состоящий из двух частей, отображает начало и конец шгкла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие

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