Билет 2

1 Вопрос Выполнил: Бабин Сергей Схемы алгоритмов, программ, данных и систем

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

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

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

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

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

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

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

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

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

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

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. Схема работы системы состоит из:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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