Cтраница 3
При записи схем решающих алгорифмов часто вместо стрелок применяют специальные символы, называемые знаками перехода. [31]
Пусть W - некоторое выражение, о котором предположим для определенности, что все знаки перехода присутствуют а нем явно. [32]
Пусть W - некоторое выражение, о котором предположим для определенности, что все знаки перехода присутствуют в нем явно. [33]
Операторная схема представляет собой строку операторов, соответствующих отдельным этапам плана вычислений, и знаков перехода, изображающих взаимосвязь операторов. Обычно операторная схема представляется так называемой логической схемой и описанием логической схемы. Под логической схемой понимается строка символов операторов и знаков перехода. В описании логической схемы дается содержание каждого оператора операторной схемы. [34]
Знак [ - - называется левым верхним, знак L-левым нижним, а знак J-правым знаком перехода. [35]
Нелогическими назовем операторы типов И0, Dk, Vk, Ф /, flk, знаками перехода - описанные ниже символы, образующие две группы. [36]
Нелогическими назовем операторы типов И ( 1, D /, Vfc, Ф, Яk, знаками перехода - описанные ниже символы, образующие две группы. [37]
Лу означает левый верхний ( нижний) знак перехода, если % т является левым нижним ( верхним) знаком перехода. При этом первый из действующих операторов является оператором переноса информации из первой группы ячеек во вторую, а второй из действующих операторов помещает свои результаты в первую группу ячеек. Логический оператор проверяет некоторое условие, зависящее от содержимого обеих групп ячеек. [38]
Блок-схема, по существу, является всего лишь другой формой записи: операторной схемы, в которой операторы изображаются в виде блоков различной конфигурации, знаки перехода - стрелками, а содержание оператора приводится внутри блока. [39]
Если все элементарные выражения графика схемы записаны с полными наборами входящих в них левых знаков перехода, то мы будем говорить, что в графике все знаки перехода присутствуют явно. При сокращенной записи графика схемы ( в соответствии с соглашением (5.7)) говорят, что некоторые левые, а может быть и правые, знаки перехода присутствуют неявно. [40]
После логического оператора должны стоять два знака перехода - один верхний ( случай да), другой - нижний ( случай нет), после нелогического - один знак перехода: нижний. [41]
Первая и основная работа, которой ЦК, как и всей партии, пришлось отдать в текущем году максимальное количество сил, несмотря на то, что IX съезд происходил под знаком перехода к хозяйственному строительству, была все-таки работа военная, работа фронтовая. [42]
R) означает переход к повторному счету; Р ( т -; ( Ту) - сравнение сумм, найденных с помощью операторов суммирования результатов S - и S /, причем при совпадении сумм переход осуществляется по верхнему индексу знака перехода, а при несовпадении - по нижнему; Я - останов. [43]
Здесь Е ( Щ означает переход к повторному счету; Р ( а, , aj) - сравнение сумм, найденных с помощью операторов суммирования результатов S - и 2 /, причем при совпадении сумм переход осуществляется по верхнему индексу знака перехода, а при несовпадении - но нижнему; / / - останов. [44]
Блок-схема представляет собой другую форму записи операторной схемы, в которой операторы изображаются в виде блоков различной конфигурации. Знаки перехода изображаются стрелками, а содержание оператора приводится внутри блока. [45]