ОПЕРАТОРНЫЙ МЕТОД ПРОГРАММИРОВАНИЯ
— метод программирования, основанный на представлении алгоритмов в виде операторных схем.
Алгоритм решения задачи разбивается на части, каждая из которых представляет собой самостоятельный этап переработки информации. Считают, что каждый такой этап реализуется с помощью некоторого оператора переработки информации. Весь процесс решения задачи состоит из последовательного выполнения таких операторов. При этом некоторые операторы используются многократно при определенном изменении некоторых параметров. О таких операторах говорят, что они зависят от параметров. Порядок выполнения операторов может быть жестко задан в алгоритме, а может зависеть и от результатов работы предыдущих операторов или от исходной информации. Условия, на основании которых определяется порядок выполнения операторов, наз. логическими условиями, их изображают в виде логич. переменных или предикатов.
Полная последовательность операторов и логич. условий, определяющая весь процесс решения задачи, наз. схемой счета. Эту схему счета записывают в виде произведения операторов и логич. условий. Операторы в схеме обозначают большими лат. буквами, индексами — зависимость операторов от параметров. Произведение операторов записывается так:
Логич. условия обозначаются малыми лат. буквами. Предикаты записывают как ф-цию, аргументом которой служит проверяемое условие, напр.,
или
и т. п.
Выполнение алгоритма начинается с самого левого сомножителя. Если очередной сомножитель есть оператор, он выполняется, и очередным становится сомножитель, стоящий справа от него. Если это — логич. условие, то оно проверяется. При выполнении условия очередным становится сомножитель, стоящий справа от него. Если же логич. условие, не выполнено, то очередным становится сомножитель, указанный стрелкой, начинающейся у данного логич. условия (у начал и концов стрелок ставятся номера, с помощью которых, они идентифицируются). Например, порядок выполнения операторов в схеме счета
счета следующий:
Для того, чтобы по схеме счёта построить программу, осуществляющую решение задачи на ЦВМ, ее надо дополнить специальными операторами управления, которые подготавливают состояние памяти ЦВМ к выполнению очередных операторов и к реализации передач управления. Чаще всего операторы управления бывают следующих типов: переадресации, восстановления, формирования, изменения параметра, переноса, засылки, переключения логич. условий, циркуляции и др. Обычно при решении тех или иных, классов задач выделяются спец. операторы управления, позволяющие рационально осуществить программную реализацию задач данного класса. Схема счета, дополненная операторами управления, позволяющими представить алгоритм в виде программы»
наз. логической схемой программы. В рамках О. м. п. был построен ряд языков формальных, позволяющих производить эквивалентные преобразования схем программ (алгоритмов). Ввел О. м. п. сов. математик А. А. Ляпунов (1911—73).
Лит,: Ляпунов А. А. О логических схемах программ. «Проблемы кибернетики», 1958, в. 1; Фролов Г. Д., Криницкий Н. А., Миронов Г. А. Программирование. М., 1966; Гнеденко Б. В., Королюк В. С., Ющенко Е. Л. Элементы программирования. М., 1963 [библиогр. с. 347—348]. Г. П. Багриповская.