exam04 4 - stankin/design-part-1 GitHub Wiki
Схемы алгоритмов, программ, данных и систем
Реферат к Лекции 4. Стандартизация в области разработки моделей и алгоритмов информационных процессов
Выполнил: Козарезов Денис, ИДБ-18-08
Проверил: Крупенко Илья, ИДБ-18-08
Для начала введем ряд фундаментальных понятий:
Схема – графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Схемы состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.
Схемы могут использоваться на различных уровнях детализации, причем число уровней зависит от размеров и сложности задачи обработки данных. Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.
| Схема | Назначение |
|---|---|
| Схемы данных (рис. 1) | Отображают путь данных, определяют этапы обработки и применяемые носители данных. |
| Схемы программ (рис. 2) | Отображают последовательность операций в программе. |
| Схемы работы системы (рис. 3) | Отображают управление операциями и поток данных в системе. |
| Схемы взаимодействия программ (рис. 4) | Отображают путь активации программ и взаимодействий с соответствующими данными. |
Ниже представлены примеры вышеуказанных схем, которые были приведены в стандарте ГОСТ 19.701-90 (ИСО 5807-85) (рис. 1-4).
Теперь дадим конкретные пояснения к каждому виду схем.
Схема данных состоит из:
- Символов данных (символы данных могут также указывать вид носителя данных);
- Символов процесса, который следует выполнить над данными (символы процесса могут также указывать функции, выполняемые вычислительной машиной);
- Символов линий, указывающих потоки данных между процессами и (или) носителями данных;
- Специальных символов, используемых для облегчения написания и чтения схемы.
Схемы данных отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.
Схема программы состоит из:
- Символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
- Линейных символов, указывающих поток управления;
- Специальных символов, используемых для облегчения написания и чтения схемы.
Схема работы системы состоит из:
- Символов данных, указывающих на наличие данных (символы данных могут также указывать вид носителя данных);
- Символов процесса, указывающих операции, которые следует выполнить над данными, а также определяющих логический путь, которого следует придерживаться;
- Линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также поток управления между процессами;
- Специальных символов, используемых для облегчения написания и чтения блок-схемы.
Схема взаимодействия программ состоит из:
- Символов данных, указывающих на наличие данных;
- Символов процесса, указывающих на операции, которые следует выполнить над данными;
- Линейных символов, отображающих поток между процессами и данными, а также инициации процессов;
- Специальных символов, используемых для облегчения написания и чтения схемы.
❌ Ожидались авторские примеры схем, хотя бы алгоритмов