Главная > Энциклопедия кибернетики. Т.2
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ОПЕРАТОРНЫЙ МЕТОД ПРОГРАММИРОВАНИЯ

— метод программирования, основанный на представлении алгоритмов в виде операторных схем.

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

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

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

счета следующий:

Для того, чтобы по схеме счёта построить программу, осуществляющую решение задачи на ЦВМ, ее надо дополнить специальными операторами управления, которые подготавливают состояние памяти ЦВМ к выполнению очередных операторов и к реализации передач управления. Чаще всего операторы управления бывают следующих типов: переадресации, восстановления, формирования, изменения параметра, переноса, засылки, переключения логич. условий, циркуляции и др. Обычно при решении тех или иных, классов задач выделяются спец. операторы управления, позволяющие рационально осуществить программную реализацию задач данного класса. Схема счета, дополненная операторами управления, позволяющими представить алгоритм в виде программы»

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

Лит,: Ляпунов А. А. О логических схемах программ. «Проблемы кибернетики», 1958, в. 1; Фролов Г. Д., Криницкий Н. А., Миронов Г. А. Программирование. М., 1966; Гнеденко Б. В., Королюк В. С., Ющенко Е. Л. Элементы программирования. М., 1963 [библиогр. с. 347—348]. Г. П. Багриповская.

1
Оглавление
email@scask.ru