БЛОК-СХЕМА ПРОГРАММЫ

— графическое изображение вычислительного процесса, который должен быть реализован соответствующей программой на цифровых вычислительных машинах. Различают принципиальную и рабочую Б.-с. п. Принципиальная Б.-с. и. изображает вычисл. процесс на уровне типовых процессов обработки информации. Эти процессы существенно зависят от класса решаемых задач. Так, для задач обработки эконом, информации типовыми процессами являются ввод информации, компоновка, редактирование, сортировка, управление массивами данных, вывод информации, преобразование массивов данных и др. В развитых системах математического обеспечения ЦВМ эти процессы реализуются стандартными подпрограммами (см. Библиотека стандартных подпрограмм). Назначение принципиальной Б.-с. а. — давать наглядное представление об алгоритме решения задачи, в ней находит отражение технологический процесс обработки информации на ЦВМ, она позволяет, глубже изучить задачу, выявить недостатки постановки ее и устранить их на ранней стадии, выявить закономерности алгоритма обработки информации, найти типовые части, эффективно использовать запоминающие устройства внешние ЦВМ и оценить затраты времени на программирование и ориентировочное время обработки данных на ЦВМ.

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

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

1. Обозначения блоков в блок-схеме программы.

2. Пример блок-схемы программы.

В зависимости от класса решаемых задач набор блоков может несколько изменяться. Пример. Пусть имеется массив сведений по заводу , хранящийся на перфокартах; требуется выбрать из него записи, относящиеся к литейному цеху, и записать их в массив п. для данного случая приведена на рис. 2. Первые два блока обеспечивают возможность обращения к массивам . В блоке «читать запись из массива осуществляется ввод очередной перфокарты из массива . Два следующих блока проверяют, окончился ли массив и, если нет, то относится ли запись к литейному цеху. Если относится, то такая запись пересылается в массив . Затем управление передается на блок чтения очередной записи из массива . Если массив исчерпан, то закрываются массивы и работа программы заканчивается.

Э. Я. Хотяшов.