Проектирование элементов информационного обеспечения и оценка функционирования АСОУ. Косников Ю.Н. - 21 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

21
указывают все элементы, при формировании которых используется
элемент x
i
. Так, чтобы сформировать элемент 3 графа на рисунке 2,а
нужно воспользоваться результатами формирования элементов 1 и 2, а
элемент 2 участвует в формировании элементов 3 и 5.
Для графа на рисунке 2,а перечисленные свойства графов можно
легко установить визуально, однако реальные схемы движения данных в
АСОУ имеют не десяток, а сотни элементов и визуальный анализ таких
графов без ошибок просто невозможен. Графоаналитический метод
анализа позволяет избежать ошибок за счёт возложения громоздких
однотипных операций перемножения матриц и анализа их содержимого на
ЭВМ.
3. Программа работы и методические указания по её выполнению
3.1 Для заданного преподавателем варианта графа построить
матрицу смежности. Провести вручную расчёт трёх-четырёх элементов
матрицы
A
2
. Элемент a
ij
матрицы A
2
, стоящий на пересечении i–ой
строки и j–того столбца, вычисляется как произведение i–ой строки
матрицы смежности на её j-й столбец:
()
axx x
x
x
x
ij i i in
j
j
nj
=
⎛
⎝
⎜
⎜
⎜
⎜
⎞
⎠
⎟
⎟
⎟
⎟
12
1
2
L
M
или:
axx xx xx
ij i j i j in nj
=
+
+
+
11 2 2
K ,
где n — размерность матрицы смежности.
3.2. Осуществить обработку матрицы смежности в следующей
последовательности:
− запустить вспомогательную программу, указанную преподавателем;
− следуя подсказкам программы, ввести: номер варианта и
размерность матрицы смежности. Ввести матрицу смежности, пользуясь 
                                                                                         21

указывают все элементы, при формировании которых используется
элемент x i . Так, чтобы сформировать элемент 3 графа на рисунке 2,а
нужно воспользоваться результатами формирования элементов 1 и 2, а
элемент 2 участвует в формировании элементов 3 и 5.
       Для графа на рисунке 2,а перечисленные свойства графов можно
легко установить визуально, однако реальные схемы движения данных в
АСОУ имеют не десяток, а сотни элементов и визуальный анализ таких
графов без ошибок просто невозможен. Графоаналитический метод
анализа позволяет избежать ошибок за счёт возложения громоздких
однотипных операций перемножения матриц и анализа их содержимого на
ЭВМ.
       3. Программа работы и методические указания по её выполнению

        3.1   Для заданного преподавателем варианта графа построить
матрицу смежности. Провести вручную расчёт трёх-четырёх элементов
матрицы A 2 . Элемент aij матрицы A 2 , стоящий на пересечении i–ой

строки и j–того столбца, вычисляется как произведение i–ой строки
матрицы смежности на её j-й столбец:
                                                       ⎛ x1 j ⎞
                                                       ⎜ ⎟
                                                         x2 j
                          aij = ( xi 1   xi 2   L xin )⎜ ⎟
                                                       ⎜ M ⎟
                                                       ⎜ ⎟
                                                       ⎝ xnj ⎠
или:
                          aij = xi 1 x1 j + xi 2 x2 j +K+ xin xnj ,

где n — размерность матрицы смежности.
       3.2. Осуществить обработку матрицы смежности в следующей
последовательности:
       − запустить вспомогательную программу, указанную преподавателем;
       − следуя   подсказкам      программы,             ввести:      номер   варианта   и
размерность матрицы смежности. Ввести матрицу смежности, пользуясь

Страницы