ОПЕРАТОРНАЯ СХЕМА

— аналитическая форма представления алгоритма (программы) с помощью операторов, действующих на некоторые элементы информации; причем, для каждого оператора известны объекты, являющиеся его аргументами и результатами, а также операторы, которые могут выполняться вслед за ним. Т. о., О. с. определяется набором операторов, набором элементов информации и двумя типами связей: 1) управляющей, если оператор В может выполняться вслед за оператором А, и 2) информационной, если оператор В воспринимает в качестве своего аргумента результат оператора А. Информационные связи обычно указываются косвенно — с помощью названий переменных величин, принимающих значения результатов и аргументов операторов.

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

Лит.: Ершов А. П. Об операторных схемах над общей и распределенной памятью. «Кибернетика», 1968, М 4; Ершов А. П., Ляпунов А. А. О формализации понятия программы. «Кибернетика», 1967, Ла 5. Г. П. Багриповская.