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

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

Первые из них появились в начале 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

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

Символ, состоящий из двух частей, отображает начало и конец шгкла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие

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

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >