Матричные схемы алгоритмов

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

Определение. Матричной схемой алгоритма (МСА) будем называть квадратную матрицу, в которой строки соответствуют операторам A₀, A₁,..., A_n, столбцы – операторам A₁, A₂,..., A_k, а элементы – логические функции связи между операторами алгоритма.

Пример