Skip to content
Denis Kozarezov edited this page Dec 6, 2021 · 36 revisions

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

Выполнил: Козарезов Денис, ИДБ-18-08

Проверил: Крупенко Илья, ИДБ-18-08


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

Для начала введем ряд фундаментальных понятий:

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

Схема Назначение
Схемы данных (рис. 1) Отображают путь данных, определяют этапы обработки и применяемые носители данных.
Схемы программ (рис. 2) Отображают последовательность операций в программе.
Схемы работы системы (рис. 3) Отображают управление операциями и поток данных в системе.
Схемы взаимодействия программ (рис. 4) Отображают путь активации программ и взаимодействий с соответствующими данными.
Схемы ресурсов системы (рис. 5) Отображают конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи или набора задач.

Ниже представлены примеры вышеуказанных схем (рис. 1-5). picture1

picture2

picture3

picture4

picture5

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

  1. символов данных (символы данных могут также указывать вид носителя данных);
  2. символов процесса, который следует выполнить над данными (символы процесса могут также указывать функции, выполняемые вычислительной машиной);
  3. символов линий, указывающих потоки данных между процессами и (или) носителями данных;
  4. специальных символов, используемых для облегчения написания и чтения схемы. Схема программы состоит из:
  5. символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
  6. линейных символов, указывающих поток управления;
  7. специальных символов, используемых для облегчения написания и чтения схемы. Схема работы системы состоит из:
  8. символов данных, указывающих на наличие данных (символы данных могут также указывать вид носителя данных);
  9. символов процесса, указывающих операции, которые следует выполнить над данными, а также определяющих логический путь, которого следует придерживаться;
  10. линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также поток управления между процессами;
  11. специальных символов, используемых для облегчения написания и чтения блок-схемы. Схема взаимодействия программ состоит из:
  12. символов данных, указывающих на наличие данных;
  13. символов процесса, указывающих на операции, которые следует выполнить над данными;
  14. линейных символов, отображающих поток между процессами и данными, а также инициации процессов;
  15. специальных символов, используемых для облегчения написания и чтения схемы. Схема ресурсов системы состоит из:
  16. символов данных, отображающих входные, выходные и запоминающие устройства вычислительной машины;
  17. символов процесса, отображающих процессоры (центральные процессоры, каналы и т.д.);
  18. линейных символов, отображающих передачу данных между устройствами ввода-вывода и процессорами, а также передачу управления между процессорами;
  19. специальных символов, используемых для облегчения написания и чтения схемы.

Список литературы

  1. ГОСТ 19.701-90 (ИСО 5807-85) СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ
  2. Лекция 4. Стандартизация в области разработки моделей и алгоритмов информационных процессов.
Clone this wiki locally