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

 

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

 

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

Пример