Стр. 1
 

15 страниц

304.00 ₽

Купить официальный бумажный документ с голограммой и синими печатями. подробнее

Официально распространяем нормативную документацию с 1999 года. Пробиваем чеки, платим налоги, принимаем к оплате все законные формы платежей без дополнительных процентов. Наши клиенты защищены Законом. ООО "ЦНТИ Нормоконтроль".

Наши цены ниже, чем в других местах, потому что мы работаем напрямую с поставщиками документов.

Способы доставки

  • Срочная курьерская доставка (1-3 дня)
  • Курьерская доставка (7 дней)
  • Самовывоз из московского офиса
  • Почта РФ

Посвящен представлению процедурных алгоритмов. Стандарт:

а) определяет основное свойство программных конструктивов;

b) указывает способ объединения конструктивов;

c) устанавливает требования к набору конструктивов;

d) допускает описание различных подмножеств установленных конструктивов

Оглавление

Введение

1 Область применения

2 Нормативные ссылки

3 Определение программного конструктива

4 Как объединять конструктивы

5 Спецификация конструктивов

   5.1 Исполняемый конструктив

   5.2 Последовательный конструктив

   5.3 Параллельный конструктив

   5.4 Итерационный конструктив

   5.5 Условный конструктив

6 Прерывание

7 Определение подмножеств

Приложение А Графическое представление программы конструктивов

Показать даты введения Admin

Страница 1

ГОСТ Р ИСО/МЭК 8631-94

ГОСУДАРСТВЕННЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ

ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ

ПРОГРАММНЫЕ КОНСТРУКТИВЫ И УСЛОВНЫЕ ОБОЗНАЧЕНИЯ ДЛЯ ИХ ПРЕДСТАВЛЕНИЯ

Издание официальное

БЗ 6-94/300

ГОССТАНДАРТ РОССИИ

Страница 2

ГОСТ И ИСО/МЭК 8631—94

Предисловие

1    РАЗРАБОТАН Московским научно-исследовательским центром (МНИЦ) и Всероссийским научно-исследовательским институтом

стандартизации (ВНИИстандарт) Госстандарта России

ВНЕСЕН Комитетом при Президенте Российской Федерации по политике информатизации

ПОДГОТОВЛЕН Техническим комитетом по стандартизации ТК 22 «Информационная технология*

2    ПРИНЯТ И ВВЕДЕН В ДЕЙСТВИЕ Постановлением Госстандарта России от 10 октября 1994 г. № 242

3    Настоящий стандарт содержит полный аутентичный текст международного стандарта ИСО/МЭК 8631—89 «Информационная технология. Программные конструктивы и условные обозначения для их представления»

4    ВВЕДЕН ВПЕРВЫЕ

© Издательство стандартов, 1995

Настоящий стандарт ие моасгт быть полностью ал и частично воспроизведен, тиражировал к распространен » качестве официального ииамкя без разрешения Госстандарта России

II

Страница 3

ГОСТ Р ИСО/МЭК 8631-94

СОДЕРЖАНИЕ ..............IV

1    Область применения................

Взсдсние

2    Нормативные ссылки . ...............

3    Определение программного конструктива..........

4    Как объединял, конструктивы.............

5    Спецификация конструктивов.............

5.1 Исполняемый конструктив.............

52 Последовательный конструктив............

5.3    Параллельный конструктив.............

5.4    Итерационный конструктив.............

5.5    Условный конструктив..............

6    Прерывание ..................

7    Определение подмножеств..............

Приложение А Графическое представление программных конструктивов .

HI


Страница 4

ГОСТ Р ИСО/МЭК 8*31-94

Введение

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

Программа может быть рассмотрена на нескольких концептуальных уровнях. На любом вышележащем уровне один конструктив может быть представлен как набор конструктивов нижнего уровня.

rv

Страница 5

ГОСТ Р ИСО/МЭК 8631-94 ГОСУДАРСТВЕННЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ

Информжмииммаа технологе*

ПРОГРАММНЫЕ КОНСТРУКТИВЫ И УСЛОВНЫЕ ОБОЗНАЧЕНИЯ ДЛЯ ИХ ПРЕДСТАВЛЕНИЯ

Information technology.

Program constructs ind conventions for their representation

Дата мкш 1995-07-01

1 ОБЛАСТЬ ПРИМЕНЕНИЯ

Настоящий стандарт посвяшсн представлению процедурных алгоритмов. Стандарт:

a)    определяет основное свойство программных конструктивов;

b)    указывает способ объединения конструктивов;

c)    устанавливает требования к набору конструктивов;

d)    допускает описание различных подмножеств установленных конструктивов.

Графические представления конструктивов приведены в приложении А.

2 НОРМАТИВНЫЕ ССЫЛКИ

В настоящем стандарте использованы ссылки на следующие стандарты:

ГОСТ 19.005-85 Единая система программной документации. P-схемы алгоритмов и программ. Обозначения условные графические и правила выполнения

ГОСТ 19.701-90 (ИСО 5807—85) Единая система программной документации. Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения

I

Страница 6

ГОСТ Р НСО/МЭК 8631-94

3 ОПРЕДЕЛЕНИЕ ПРОГРАММНОГО КОНСТРУКТИВА

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

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

Управляющая часть определяет способ выполнения процед\ ,'ных частей. Она может состоять из управляющей команды или набора условий. Управляющая часть инициирует или дезактивирует процедурную часть(и) в зависимости от характера управляющей команды или значений условий. Если нет ни управляющей команды, ни условия,-то управляющая часть называется неявной.

4    КАК ОБЪЕДИНЯТЬ КОНСТРУКТИВЫ

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

5    СПЕЦИФИКАЦИЯ КОНСТРУКТИВОВ

5.1    Исполняемый конструктив

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

5.2    Последовательный конструктив

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

5.3    Параллельный конструктив

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

5.4. Итерационный конструктив

а) Итерация с входной проверкой

Данный конструктив состоит из процедурной части и управляю-

г

Страница 7

ГОСТ Р ИСО/МЭК «*31-94

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

b)    Итерация с выходной проверкой

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

c)    Непрерывная итерация

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

5.5 Условный конструктив

a)    Унарно выбирающий

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

b)    Бинарно выбирающий

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

c)    Выбирающий с взаимоисключением

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

d)    Выбирающий с взаимовключснисм

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

6 ПРЕРЫВАНИЕ

Помимо прерывания конструктива, определяемого его упра&1яю-щей частью, выполнение конструктива может быть прервано операцией ПРЕРЫВАНИЕ, размещаемой в одной или более процедурных частях конструктива. Операция ПРЕРЫВАНИЕ должна определять, который из конструктивов прерывается. Если выполняется операция ПРЕРЫВАНИЕ, выполнение определенного конструктива и всех вложенных в него конструктивов немедленно прекращается.

i

Страница 8

ГОСТ Р ИСО/МЭК 8631-94

Операция ПРЕРЫВАНИЕ, которая прерывает параллельный конструктив или конструктив выбирающий с взаимовключением, не определена.

Операция ПРЕРЫВАНИЕ, которая прерывает внешний конструктив, не соответствует настоящему стандарту.

7 ОПРЕДЕЛЕНИЕ ПОДМНОЖЕСТВ

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

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

4

Страница 9

ГОСТ Р ИСО/МЭК *631-94

ПРИЛОЖЕНИЕ А (Справочно*)

ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ПРОГРАММНЫХ КОНСТРУКТИВОВ

Следующие схематические обозначения программных конструктивов в колонках от А до Н таблицы А.1 являются примерами прикладных графических представлений конструктивов.

Колонка «Справка» использует обозначения по ГОСТ 19.701 и включена только дня пояснения.

Обозначения из различных колонок нельзя смешивать.

Обозначения и сокращения, принятые в таблице А.1:

ПБ    — программные блок-схемы (PF — program flowcharts);

ПСД    — программные структурные диаграммы (PSD — program structure diagrams);

ЭСД    — эскизные структурные диаграммы (DSD — design structure diagrams);

ДСП    — диаграммы структурного программирования (SPD — structured program

ming diagrams),

СИКО — схема иерархического к компактного описания (НСР — hierarchical and compact description chart);

ДПА    — диаграммы проблемных анализов (PAD — problem ana]>$is diagrams);

ЛКП    — логическая концепция программы (LCP — logical conception of program);

P-схемы — P-схемы алгоритмов и программ (R-charts).

i

Страница 10

Т а б л и ц а А.1 - Графические предоавлеиия программных конструктивов


ГОСТ Р ИСО/МЭК 8631-94


Конст

руктив


Справка

ПБ


ЭСД


ЛСД


СИКО


ДСП


ДПА


ЛКП (иерархия)


P-схем ы


ЛКП (блок-схема)


5.1

Испол

няемый


Ф


Процедурная

часть


Процедурная

честь


Процедурная

часть


Процедурная

часть


Процедурная

часть


Процедурная

часть


Процедурная

ЧАСТЬ


Процедурная

часть


О--->о

Процедурная честь 1


Процедурная

часть 1

Процедурная

часть 2


Процедурная часть 1

Процедурная часть 2

I

I

I

I

I

Процедурная часть п


5.2

После

дов»

тель

ный


6

9


Процедурная часть1


Процедурная часть 1


Процедурная часть 1


Процедурная часть 1


Процедурная часть 1


-х>-


-*о


Процедурная часть 1


Процедур-    Процедурная    **•"

часть 1    2


Процедурна» часть 2


Процедурная часть 2


Процедурная часть 2


Процедурная часть 2


Процедурная часть 2


Процедурная часть 2


Процедурная часть п


Начало

процесса

Процедурная часть 1

О

Процедурная часть 2

0

1

I

о

Процедурная частьп

Конец

процесса


Проце

дурная

часть 1




5.3

Парал

лель

ный



С)


Z


Управ

ление


Процедурная часть 1


Про

Про-

Про

це-

це-

це-

Дур

Дур

• •

ДУР-

ная

ная

•*ая

часть

часть

часть

1

2

п


Про

Про

Про

це-

це

ив

ДУР-

ДУР-

ДУР

пая

ная

ная

часть

часть

часть

1

2

п


Процедурная часть 1


Процедурная часть 2


Процедурная часть 2


Процедурная часть 2 а I в


А


Z


Процедурная часть п


Процедурная часть п


Процедурная часть о


Процедурная часть п


Страница 11

ГОСТ Р ИСО/МЭК 8631-94


Продолжено* тшбпииы А. 1


СИ КО

Управление

Управление

Процедурная

часть

Условие


Справке

ПБ


Конст

руктив


ЛКП (блок-схеме)


Р-схемы


ДСП


Г1КП (иерархия)


ЭСД


ДПА


ЛСД


Начало процесса

Условие и выполнение процедурной части <Р)

Конец процесса


5.4 а Итерация с

• ХОД-НОЙ

про

вер

кой


ч



Начало

процесса


прев ленив4]


Управление


| Управление |-


Процедур-иая честь


t


1


Процедурная часть


Условие



Процедурная честь _


Проивдуриея

часть


Процедурная часть


Управление    |

I_Процедурная


Начало процесса

Выполнение процедурной части <Р) и условие



5.4 b Итерация с выходной проверкой


(Указание)


Начало

процесса

Процедурная часть

I


Управление

"Ж"


D-


-Х>


Процедурная часть


Управление


Процедурная часть

Условие


честь


! Процедурная


Процедурная

часть


Процедурная

часть



Коней про-ueica


Условие


Конец

процесса


Начало процесса


Начало

процесса

Процедурная часть


Управление

I_Процедурная

часть


Управпение "Ж"


Управление


5.4 с Непрерывная итерация


Г Управление I 1 "


(Указание)


о


Процедурная часть


Процедурная

часть


Процедурная

часть


Процедурная

часть


О


Условие

Процедурная

часть


Процедурная

часть


Выполнение процедурной части <Р>


Страница 12

Продолжение таблицы А 1

ГОСТ Р ИСО/МЭК 8631-94

Конст

руктив


О-равк»

ПБ


Р-с*емы


дсп


сико


ДПА


эсд


ЛКП (иерархия)


ЛКП «блок - схема)


пед


Начало процесса и условие

Выполнение процедурной части (0/1)


Условие /

Знамени

Процедурная

часть


Процедурная

часть


5.5 а Унарно вь*6и рающий


Значение

Проце-AV пиая

Уело- /

честь

вие \


Начало

процессе


Условие


I Условие


(Условие) [Значение]


Б


1


Условие


I


Значение


(Значение)


-к>


Условие


Процедурная

часть


Процедурная часть


Процедурная

часть


Процедурная

часть


Процедурная

часть


Конец

процесса


Конец

процесса



Условие

Значение 1

<

Проце дурная часть 1

Значение 2

Процедурная часть 2


J Условие) Значение 1)

Процедур • мая часть 1

(Значение 2)

Процедур--ная часть 2


Условие /

чение \

чение

1 \

/ У

Процедур

Процедур

ная

ная

часть 1

часть 2


j Условие

I (Значе- (Значение И . ние 2)

О о


Начало про

Проце

цесса и ус

дурная

ловие

часть 1

Выполнение

/

процедурной

\

части 1 (0/1)

©

Проце

выполнение

дурная

процедурной

часть 2

части 2 (0/1)

Конец

процесса


5.5 b Бинарно

выби

рающий


Значение 1


Условие


Начало

процесса


Значение

1


Значение

2


Процедурная часть 1


£


Усло

вие


Условие


Процедурная часть 2


Проце

Проце

дур

дур

ная

ная

часть

часть

1

L2


Проце

Проце

дурная

дурная

часть 1

часть 2

т


Процедурная часть 1

I--


Процедурная часть 2


Значение 2


Конец

процесса


fa


(Набор

N1^’ УСЛОВИЙ)

[Значение 1]

_ Процедурная часть 1

(Значение 21

Процедурна” часть 2


Начало процесса и выбор условий Выполнение процедурной части 1 (0/1)

Ф

выполнение процедурной части 2 (0/1)

Ф

<♦>

выполнение процедурной части п 10/1) Конец процесса


L Набор условий (Значение 11

Ф Процедурная часть 1

(Значение 2)

Процедурная часть 2

'*Ц(Значение п)

Процедурная Чг часть п



Значение 1

К

Зиачк нис 2

ор условий

к/1

/

Значе ние п

Проц.

часть

1

Проц.

часть

2

• •

• •

Проц.

часть

п


5,5 с выбирающий

с

в мимо иск • лкхче-нием


Набор

условий



Начало

процесса


Условие 1


■*?


Процедурная часть 1

Условие 2


Значение Условие I___


Проце дурная часть 1


Значение 1


2 [3


Значение

Значение п I 1

Проце

Проце

Проце

дурная

дурная

дурная

часть 1

часть 2

часть п -г— ■


Г

L


Процедурная часть 2

Условие п


Процедурная часть 2


Значение 2


-0-


чА


Процедурная

частьп


Конец процесса


{Значение

п|

— Процедурная часть п


Проце дурная часть п


Знэче-ние л


Т


6l


* (Набор <9> условий)

1 Значение

Ч

_ Процедурная часть 1

| Значение 21

Процедурная

—    часть 2

| Значение

"I

Процедурная

—    частьп


Набор УСЛОВИЙ (Значение 1)

/) Процедурная J часть I

-jk (Значение 2) ✓*4 Процедурная часть 2

Значение п) rj Процедурная

Значение 1

Проце

Успо-

дурная часть 1

•1И5 /

'

Значение 2

Уело-ви* 2

i ;

У

Проце дурная часть 2

Уело- (

Значение п

пие п ‘

Проце

дурная

часть п


Набор условий Значение 1


Может быть

представлено

множеством

5.5    b или

5.5    с с тем же набором пояснений


Может быть представлено только комбинацией конструктивов


5.5 d Выбирающий

с

вми

моек-

пюче-

нием


N

Значение 1

< наб

Значение 2

ор условий

N/1

Значение п

Проц.

час1*

1

Проц.

часть

2

Проц.

часть

0

\ ... Z


Набор

условий


£


3


I


Процедурная часть* 1

Значение 2


Проце дурная часть 1


Значение 1


Процедурная часть 2


Процедурная часть 2


Значение 2


-0-


в

I


часть п


Значение п


Проце дурная часть п


Значе-ние и


Процедурная часть п


г


Страница 13

ГОСТ Р ИСО/МЭК 8631-94

Окончание таблицы А_)

F, G


Справка

ПБ


Конст

руктив


ЭСД


ДСП


СИКО


Р-схемы


ДПА


ЛКЛ


ПСД



6

Опер*

цип

првр*|.

вания


А


Иденти

фикатор

констру

/

ктива

m


Идентифи

катор

>

конструк

тива


Идентифи

\

катор

конструк

тива


Включено во все другие представления


Идентификатор

конструктива


■*#


Идентификатор

конструктива


Органы стран-членов ИСО, пред-пожив-шие и ведущие наборы


ГОСТ 19.701 (ИСО 5807)


Нидерланды. Г врмамия


Великобритания


Япония,

Японское общество обработки информации


Франция


Россия, ГОСТ 19.005


1.    Программа, конструктив или процедурная часть ограничиваются прямоугольником, так что требования раздела

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

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

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


Данный набор символов представлен только для сравнения


Приме

чания


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

2.    Символ структуры 5.3, обозначающий независимость процедур, выносится подобно символу ♦ структуры 5.5, обозначающему исключение процедур.

3.    Представление всей прогремим (или набора данных! выполняется комплексироваиием вышеприведенных структур.


Страница 14

ГОСТ Р ИСО/МЭК 8631-94

УДК 681.3.06:006.354    П85    ОКСТУ 5001

Ключевые слова; обработка данных, программирование (вычислительные машины), программы для вычислительных машин

10

Страница 15

Редактор Л. В. Афанасенко Технический рслаетор О. И. &иххш Кси>сстор Т. А. Васшъева

Сдаю ■ iu6op 8.11.94. Подя»с*ко > гкч»гь 28.11.91 Уел. веч а 0,70 ♦ во. 0,93.

Уел, кр -отт. 1.63. Ут-взд д. 0.47 » ихл. 1.46. Тирах 382 экз. С I88S. Зак. 2213

Оржн» Omsk Почета» Нидгелылю етждартов, 107076. Москы. Колодезный пер.. 14. Нябрмю я Кмужсхой типографии «аямрю* к» ПЭВМ.

Кмужсия типография стандартов, р. Мсскорскм 256.

IL'IP № 040138