а) Основные операторы

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

На основе анализа экономических задач, решаемых на различных уровнях управления, был выявлен набор типовых операторов [Л. 65], достаточно полно описывающих процедуры переработки больших массивов информации. Это - упорядочение массивов, выборка, поиск, редактирование массивов, выполнение арифметических и логических операций над полями данных. Рассмотрим четыре класса, на которые подразделяются типовые операторы. Для этих операторов составлены стандартные программы, включенные в БСП САОДа.

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

Операторы выборки изменяют состав обрабатываемого массива, формируя в результате массив, фразы которого удовлетворяют условию, задаваемому оператором. Так, оператор выборки экстремальных фраз записывает в результирующий массив те фразы исходного массива, у которых значение поля данного, указанного оператором, максимально (минимально).

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

Операторы вычисления (изменения) значений полей данных (Выч.). В результате действия этих операторов формируется массив, поля "данных которого есть результат выполнения арифметических и логических операций над соответствующими словами обрабатываемых массивов. v .

Операторы перемещения данных (Пер.). Под воздействием этих операторов происходит перемещение массивов информации: ввод, вывод, дублирование и т. д.

Операторы управления (Упр.). Эти операторы определяют последовательность выполнения операторов программы в процессе обработки информации. В зависимости от истинности логических высказываний происходит ветвление программы, построение циклов, обращение к подпрограммам и пр.

Приведенный набор операторов получен в результате анализа широкого класса экономических задач, характеризующихся обработкой больших массивов информации. Кроме основного назначения для описания алгоритмов решения набор операторов является средством статистического изучения этих задач, выявления наиболее трудоемких процессов обработки массивов. В частности было установлено, что при использовании электронных вычислительных машин для коммерческих расчетов только на сортировку массивов на МЛ уходит до 70% и на дисках и барабанах - до 30% общего машинного времени. Частота использования оператора сортировки в экономических задачах достигает 40%.

Как следует из вышесказанного, при решении задач по обработке массивов информации наиболее широко применяются операторы структурного преобразования массивов, в особенности операторы сортировки. Очевидно, эффективность решения задач на ЦВМ определяется главным образом тем, насколько эффективно реализуются операторы класса С.