Билет 2

Вопрос №2

Выполнил: Касимовский Алексей

Схемы алгоритмов, программ, данных и систем

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

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

Требования стандарта являются обязательными.

I. Общие положения

При изображении блок-схемы алгоритма разрабатываемой программы следует неукоснительно выполнять требования ГОСТ 19.701‑90 (ИСО 5807‑85)

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

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

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

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

2. Описание схем

2.1. Схема данных

Схемы данных отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.

Схема данных состоит из:

символов данных (символы данных могут также указывать вид носителя данных);

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

символов линий, указывающих потоки данных между процессами и (или) носителями данных;

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

2.1.3. Символы данных предшествуют и следуют за символами процесса. Схема данных начинается и заканчивается символами данных (за исключением специальных символов, указанных в п. 3.4).

2.2. Схема программы

2.2.1. Схемы программ отображают последовательность опера­ций в программе.

2.2.2. Схема программы состоит из:

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

2. линейных символов, указывающих поток управления;

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

2.3. Схема работы системы

2.3.1. Схемы работы системы отображают управление операциями и поток данных в системе.

2.3.2. Схема работы системы состоит из:

символов данных, указывающих на наличие данных (симво­лы данных могут также указывать вид носителя данных);

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

линейных символов, указывающих потоки данных между процессами, и (или) носителями данных, а также поток управления между процессами;

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

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

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

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

символов данных; указывающих па наличие данных;

символов процесса, указывающих на операции, которые сле­дует выполнить над данными;

линейных символов, отображающих поток между процесса­ ми и данными, а также инициации процессов;

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

2.5. Схема ресурсов системы

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

Схема ресурсов системы состоит из:

символов данных, отображающих входные, выходные и за­поминающие устройства вычислительной машины;

символов процесса, отображающих процессоры (центральные процессоры, каналы и т.д.);

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

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

3.1. Символы данных 3.1.1. Основные символы данных данные, носитель данных не определен. запоминаемые данные - хранимые данные в виде, пригодном для обработки, носитель данных не определен.

4. Правила применения символов и выполнения схем

4.1. Правила применения символов

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

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

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

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

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

4.1.5. В схемах может использоваться идентификатор символов. Это связанный с данным символом идентификатор, который определяет символ для использования в справочных целях в других элементах документации (например, в листинге программы). Идентификатор символа должен располагаться слева над символом.

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

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

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

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

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

4.2. Правила выполнения соединений

4.2.1. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева направо и сверху вниз считается стандартным.

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

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

4.2.3. Две или более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено.

4.2.4. Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу. Линии должны быть направлены к центру символа.

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

4.2.6. Ссылки к страницам могут быть приведены совместно с символом комментария для их соединителей.

4.3. Специальные условные обозначения

4.3.1. Несколько выходов

4.3.1.1. Несколько выходов из символа следует показывать

1. несколькими линиями от данного символа к другим символам;

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

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

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

4.3.2.2. Когда несколько символов представляют упорядоченное множество. Это упорядоточение должно располагаться от переднего (первого)) к заднему (последнему).

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