Системный анализ в информационных технологиях - 51 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 2.8 Пример тройной логической связи
Второй способ записи структуры действий состоит в построении квадратной матрицы специального
вида. Размерность матрицы равна числу элементов структуры. Рассмотрим этот способ на примере дей-
ствий по решению квадратного уравнения. Напомним, что в графическом виде эти действия изображе-
ны на рис. 2.7. Их матричная запись представлена на рис. 2.9.
Нумерация действий (см. рис. 2.7) соответствует номерам строк и столбцов в матрице. На главной
диагонали помещены условные обозначения типов элементов: ВВ – ввод данных, У – условный пере-
ход, ВЫЧ – вычисления, И – информационное сообщение. Если от элемента i имеется связь к элементу
j, то на пересечении i-й строки и j-го столбца стоит символ, которым обычно шифруется основное со-
держание связи. У нас символ со стрелкой обозначает передачу (вызов) данных, символы «+» и «–» –
выполнение или невыполнение условий перехода («да» или «нет» на схеме рис. 2.7).
Матрица на рис. 2.9 будет полностью описывать действия по решению квадратного уравнения, если
дополнительным перечислением раскрыть содержание ее элементов. Таким образом, матричная запись
указывает, как правило, на основные характеристики системы действий. Проанализируем некоторые из
них. Наша матрица на рис. 2.9 получилась, во-первых, разреженной. В ней мало символов, соответст-
вующих связям: из возможных 132 имеется всего 12. Это говорит о простоте схемы действий. Во-
вторых, – треугольной. Правда, при неудачной нумерации элементов мы бы получили символы под
главной
Рис. 2.9 Матричная запись структуры действий
по решению квадратного уравнения
диагональю, но возможность треугольной записи говорит об отсутствии контуров (замкнутых пу-
тей) в схеме действий. В-третьих, – с одним столбцом, содержащим более двух символов (столбец
№ 5). Это говорит о том, что система действий не является строго древовидной, но весьма близка
к ней. В-четвертых, – с шестью строчками, содержащими только диагональные символы, что оз-
начает наличие шести выходов из системы действий. Этим далеко не исчерпывается анализ мат-
ричной записи.
1 2 3 4 5 6 7 8 9 10 11 12
1
2
3
4
5
6
7
8
9
10
11
12
У
ВЫЧ
У
ВВ
У
И
У
ВЫЧ
ВЫЧ
И
У
+
И
+
–
+
+
+
–
–
–

Страницы