Документы с решениями поматематическому обеспечению
В соответствии с ГОСТ 34.201-89 существует единственный вид документа с решениями по математическому обеспечению – «Описание алгоритма». Каждый документ этого вида должен соответствовать определенному документу «Описание постановки задачи». Разработка документа «Описание алгоритма» осуществляется на стадии «Технический проект».
Документ «Описание алгоритма» содержит пять разделов.
1) В разделе «Назначение и характеристика» указывают назначение алгоритма и обозначение документа, где дается описание постановки задачи, для решения которой он предназначен; краткие сведения об объекте (процессе), при управлении которым используют алгоритм, воздействия на объект, осуществляемые при работе алгоритма; ограничения на возможность и условия применения алгоритма и характеристики качества решения; общие требования к входным и выходным данным, обеспечивающие информационную совместимость решаемых задач в системе.
2) В разделе «Используемая информация» приводят перечень массивов информации, а также перечень сигналов, используемых при реализации алгоритма. Массивы разделяют на две группы: 1) сформированные из входных сообщений (документы, учетная и нормативно-справочная информация, сигналы и т.п.) и 2) полученные в результате работы других алгоритмов и сохраняемые для реализации данного алгоритма. Для каждого алгоритма указывают его наименование, обозначение и максимальное число записей в нем, перечень наименований и обозначений используемых реквизитов и входных переменных задачи или дают ссылку на документы, содержащие эти данные (соответствующий документ «Описание массива информации», если этот документ был разработан).
3) Раздел «Результаты решения» содержит перечень массивов информации и перечень сигналов, которые формируются в результате работы алгоритма. Массивы информации и сигналы разделяют на две группы: 1) формируемые для выдачи выходных сообщений в виде документов, видеокадров, сигналов управления и т.п. и 2) сохраняемые для решения данной или других задач АСУ. По каждому массиву приводят его наименование, обозначение, максимальное число записей в нем, а также наименование и обозначение реквизитов и выходных переменных, используемых для формирования выходных сообщений.
4) В разделе «Математическое описание» приводят математическую модель или экономико-математическое описание процесса (объекта), перечень принятых допущений и ограничений, оценку соответствия принятой модели реальному процессу (объекту), а также сведения о результатах выполненных научно-исследовательских работ, если они были использованы для разработки алгоритма.
5) В разделе «Алгоритм решения» приводят: 1) описание логики работы алгоритма и способа формирования результатов решения с указанием последовательности этапов счета, расчетных и логических формул, используемых в алгоритме; 2) указания о точности вычисления и соотношения, необходимые для контроля достоверности вычислений; 3) описание связей между частями и операциями алгоритма, а также указания о порядке расположения значений или строк в выходном документе.
Алгоритм, по усмотрению разработчика, может быть представлен одним из следующих способов:
1) Графический (в виде схемы алгоритма);
2) Табличный;
3) Текстовой;
4) Смешанный (графический или табличный с текстовой частью).
Алгоритм в виде схемы выполняют по правилам, установленным ГОСТ 19.701-90 (см. ниже). Алгоритм в виде таблиц устанавливают согласно ГОСТ 2.105-79, а в виде текстового описания согласно ГОСТ 24.301-80.
9.4.6. Выполнение схем алгоритмов, программ, данных и систем
Требования к выполнению схем алгоритмов, программ, данных и систем установлены ГОСТ 19.701-90 (ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения). В соответствии с этим документом кроме схем алгоритмов составляют:
1) схемы данных;
2) схемы программ;
3) схемы работы системы;
4) схемы взаимодействия программ;
5) схемы ресурсов системы.
Для изображения всех указанных выше схем, включая схемы алгоритмов, используют символы. Эти символы сведены в четыре группы: 1) символы данных; 2) символы процесса; 3) символы линий; 4) специальные символы. Изображение символов, их назначение и возможности применения для изображения перечисленных выше схем, приведено в таблице 9.4.4.
Примеры фрагментов схем с использованием символов: «Параллельные вычисления»; «Границы цикла»; «Пунктирная линия», приведены на рис. 9.4.2, 9.4.3, 9.4.4, 9.4.5.
Таблица 9.4.4. Применение символов
Символ
| Наименование символа
| Схема данных
| Схема программ
| Схема
боты
системы
| Схема
Взаимодействия
программ
| Схема ресурсов системы
|
| I. Символы данных
|
|
|
|
|
|
| Основные
|
|
|
|
|
|
| Данные (носитель данных не определен)
| +
| +
| +
| +
| +
|
| Запоминаемые данные (носитель данных не определен)
| +
| -
| +
| +
| +
|
| Специфические
|
|
|
|
|
|
| Оперативное запоминающее устройство
| +
| -
| +
| +
| +
|
| Запоминающее устройство с последовательной выборкой (магнитная лента, кассета с магнитной лентой)
| +
| -
| +
| +
| +
|
| Запоминающее устройство с прямым доступом (магнитный диск, магнитный барабан, гибкий магнитный диск)
| +
| -
| +
| +
| +
|
| Документ (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных)
| +
| -
| +
| +
| +
|
| Ручной ввод данных с клавиатуры, световым пером, кнопками и т.д.
| +
| -
| +
| +
| +
|
| Карта (данные на перфоленте, магнитной карте, карте со сканируемыми метками и т.п.)
| +
| -
| +
| +
| +
|
| Бумажная лента
| +
| -
| +
| +
| +
|
| Дисплей (данные на экране для визуального наблюдения)
| +
| -
| +
| +
| +
|
| II. Символы процесса
|
|
|
|
|
|
| Основные
|
|
|
|
|
|
| Процесс (функция обработки данных любого вида)
| +
| +
| +
| +
| +
|
| Специфические
|
|
|
|
|
|
| Предопределенный процесс
| -
| +
| +
| +
| -
|
| Ручная операция
| +
| -
| +
| +
| -
|
| Подготовка (отображает модификацию команды или группы команд с целью воздействия на последующую функцию: установка переключателя, инициализация программы и т.п.)
| +
| +
| +
| +
| -
|
| Решение (отображает решение или функцию типа переключателя с одним входом и несколькими альтернативными выходами)
| -
| +
| +
| -
| -
|
| Параллельные действия для отображения синхронизации двух или более параллельных операций
| -
| +
| +
| +
| -
|
| Граница цикла – начало
| -
| +
| +
| -
| -
|
| Граница цикла – окончание
| -
| +
| +
| -
| -
|
| III. Символы линий.
|
|
|
|
|
|
| Основные
|
|
|
|
|
|
| Линия
| +
| +
| +
| +
| +
|
| Специфические
|
|
|
|
|
|
| Передача управления
| -
| -
| -
| +
| -
|
| Канал связи
| +
| -
| +
| +
| +
|
| Пунктирная линия (отражает альтернативную связь или используется для обведения участков схемы)
| +
| +
| +
| +
| +
|
| IV. Специальные символы
|
|
|
|
|
|
| Соединитель (отражает вход и выход в часть системы)
| +
| +
| +
| +
| +
|
| Терминатор (отражает начало или конец схемы)
| +
| +
| +
| -
| -
|
| Комментарий в схеме
| +
| +
| +
| +
| +
|
| Пропуск в схеме
| +
| +
| +
| +
| +
|
Примечание. Знак «+» указывает, что символ используют в данной схеме, знак «-» - не используют.
Рис.9.4.2. Пример изображения альтернативных входов и выходов из запоминающих устройств с последовательным доступом
|
Рис. 4.3. Пример изображения отведения аннотированного участка
|
Имя цикла, условия завершения
|
Условия завершения, имя цикла
|
Рис. 9.4.3. Пример изображения отведения аннотированного участка
Рис.9.4.4. Пример использования символа «Граница цикла»
Рис.9.4.5. Пример использования символа «Параллельные действия». (Процессы С, D, Е могут начаться одновременно после выполнения процесса А, процесс F может начаться после выполнения процессов В, С, D, процесс C
может завершиться раньше или позже процесса D).
Лекция 10
Рассмотрим, что обозначает каждая из перечисленных выше схемы данных, схемы программ; схемы работы системы; схемы взаимодействия программ; схемы ресурсов системы.
Схема данных отображает путь данных при решении задач и определяет этапы их обработки, а также различные применяемые носители данных. Схема данных состоит из символов данных, символов процесса над данными, символов линий для указания потоков данных между процессами и (или) носителями данных, специальных символов для обеспечения написания и чтения схемы. Пример схемы данных приведен на рис. 9.4.6.
Схема программ отображает последовательность операций в программе. Схема программы состоит из символов процесса, указывающих фактические операции обработки данных, линейных символов для указания потока управления и специальных символов для облегчения написания и чтения программы. Примеры схем программ приведены на рис. 9.4.7 и 9.4.8.
Виды денежныхпоступленийй от продажи билетов
|
Ввести номер клиента в сумму
|
Пересортировка «пустых» банковских чеков, подлежащих возврату
|
Сложить итоговые суммы и составить список
|
Пересортированные банковские чеки, подлежащие возврату
|
Внести сумму в «пустой» чек из списка
|
Список банковских чеков, подлежащих возврату и сумм для заполнения форм банковских чеков
|
Заполненные «пустые» чеки
|
Сложить итоговые суммы и составить список
|
Регистрация видов денежных поступлений
|
Письмо «Билеты отсутствуют»
|
Список банковских чеков, подлежащих возврату и сумм для заполнения форм банковских чеков
|
Проверить детали и исправить ошибки
|
Виды денежных поступлений от продажи билетов
|
Виды денежных поступлений от продажи билетов
|
Рис. 9.4.6. Пример схемы данных
Рис. 9.4.7. Пример 1 схемы программы.
Рис. 9.4.8. Пример 2 схемы программы
Схема работы системы отображает управление операциями и поток данных в системе. Схема работы системы состоит из: 1) символов данных, указывающих на наличие данных и (или) вид носителя данных; 2) символов процесса, указывающих операции, которые следует выполнить над данными, а также определяющих логический путь, которого следует придерживаться; 3) линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также поток управления между процессами; 4) специальных символов, используемых для облегчения написания и чтения схемы. Пример схемы работы системы приведен на рис. 9.4.9.
Схема взаимодействия программ отображает путь активаций программ и взаимодействий с соответствующими данными. Каждая программа в такой схеме показывается только один раз (в отличие от схемы работы системы, где программа может изображаться более чем в одном потоке управления). Схема взаимодействия программ состоит из следующих элементов: 1) символов данных, указывающих на наличие данных; 2) символов процесса, указывающих на операции, которые следует выполнить над данными; 3) линейных символов, отображающих поток между процессами и данными, а также инициации процессов; 4) специальных символов, используемых для облегчения написания и чтения схемы. Пример схемы приведен на рис. 9.4.10.
Схема ресурсов системы отображает конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи или набора задач. Схема ресурсов системы состоит из следующих элементов: 1) символы данных, отображающих входные, выходные и запоминающие устройства ЭВМ; 2) символы процесса, отображающих процессоры (центральные процессоры, каналы и т.д.); 3) линейные символы, отображающие передачу данных между устройствами ввода/вывода и процессорами, а также передачу управления между процессорами; 4) специальные символы для облегчения написания и чтения схемы. Пример схемы ресурсов системы приведен на рис. 9.4.11.
Начальная обработка данных
|
Начальное отображение для запроса описи
|
Начальная обработка данных
|
Шифр покупателя, шифр товара, количество
|
Файл товаров, внесенных в опись
|
Ошибка ввода, ответ на запрос
|
Файл товаров, внесенных в опись
|
Файл товаров, внесенных в опись
|
Рис. 9.4.9. Пример схемы работы системы
|
Интерфейс «человек-машина»
|
Дополнение полетных планов
|
Интерфейс «человек-машина»
|
Автоматическое определение маршрута
|
Данные, носитель не определен
|
- Передача управления (постоянная)
|
- Передача управления
(временная)
|
- Передача управления (прерывание)
|
Символы передачи управления
|
Рис. 9.4.10. Пример схемы взаимодействия программ
|
Таблица проверки достоверности
|
Рис. 9.4.11. Пример схемы ресурсов системы
Лекция 11