Граф-схема

Cтраница 2

Граф-схему без контуров называют иочга элементарной. [16]

Граф-схему, в которой вместо каждого обозначения оператора дано его описание, назовем схемой алгоритма. Описание оператора называют блоком. [17]

Граф-схему, у которой нет вершин слияния, отличных от нулевых, назовем простой структурированной. [18]

Две граф-схемы Г и Г называются эквивалентными ( Г ео Г), если для каждого входа одной из них существует эквивалентный ему вход другой. [19]

Если простая граф-схема является единственной, то она будет минимальной. [20]

Пусть граф-схема гу вычисляет значение функции / 00 и регистры Rj, Rj используются для записи / О1) и у соответственно. [21]

Граф-схема алгоритма решения системы линейных уравнений. [22]

Из граф-схемы программы может быть получена матрица соединений. Элемент m - j этой матрицы равен нулю всякий раз, когда узлы графа i и / не связаны какой-либо дугой. [23]

Рассмотрим сначала одновходовые граф-схемы. Если-Lj - Ц, то одна последовательность является начальной частью другой. Среди всех вершин 9 буквой а после L найдем вершину Mj, которая соединяется с входом наибольшим числом дуг. Получили противоречие, поскольку граф-схемы - простые. Следовательно, LI L, и входы Wj, ЛГ2 начальных кустов эквивалентны. [24]

Сложностью граф-схемы назовем число ее вершин, граф-схему минимальной сложности - минимальной граф-схемой. [25]

Синтез граф-схем заключается в том, чтобы по заданной граф-схеме ( часто дерево-схеме) найти эквивалентную ей граф-схему с меньшим числом вершин. [26]

Синтез граф-схем с обратными связями состоит из двух этапов: на первом путем нумерации вершин исходной граф-схемы получают каноническую таблицу, на втором по канонической таблице строят простую граф-схему с обратными связями. В качестве номеров вершин выбирают обычно натуральные числа, но допустимы и любые другие символы. [27]

Дуга граф-схемы определяется парой ( г, 0) - номером вершины г и значением В дуги. [28]

Построение граф-схемы по таблице формализовано в виде канонического метода, который был изложен в гл. [29]

Вершину граф-схемы, в которую входит более одной дуги, называют вершиной слияния. В вершину слияния программы может входить на одну дугу меньше, чем в граф-схему, ибо две вершины одной из этих дуг можно записать в программе рядом, исключив при этом дугу. [30]

Страницы: 1 2 3 4