ТИПИС-ЛР1,2,4 / ТИПИС-ЛР4

Лабораторная работа №3

АВТОМАТИЗАЦИЯ ПОИСКА КОНТУРОВ И ПУТЕЙ ТОПОЛОГИЧЕСКОЙ МОДЕЛИ СИСТЕМЫ ПО МАТРИЦЕ СМЕЖНОСТИ И ИЗОМОРФНОСТИ

Цель работы: получение навыков анализа топологических моделей, представления систем в виде графов и их матричной форме.

Задачи работы:

1. Ознакомление с особенностями и недостатками принципов топологических моделей;

2. После построения топологической структуры системы произвести представление в виде матричной формы;

3. Построить алгоритм автоматизированного восстановления топологической структуры системы.

Обеспечивающие средства:

Лабораторная работа выполняется в компьютерной лаборатории, на компьютерах с предустановленной операционной системой семейства win 9x, 2000, XP с предустановленной интегрированной средой разработки Delphi или Visual Basic.

Задание:

1. По топологической модели системы в виде графа получить представление в матричной форме;

2. Создать программный модуль способный в автоматизированном режиме получать представление системы в виде графа из матриц смежности и изоморфности;

3. Получить граф обрабатываемой системы.

Требования к отчету:

Отчет в письменной форме не предусмотрен. Выполненная на компьютере лабораторная работа сдается преподавателю.

Выполнение работы:

1. Получить топологическую модель системы в виде графа.

2. Получить из графа топологическое представление системы в матричной форме: матрицы смежности и изоморфности.

3. Разработать приложение, выполняющее построение графа системы из матриц смежности и изоморфности.

5. Получить граф системы.

Контрольные вопросы:

1. Какие виды представления топологии системы возможны.

2. Алгоритм получения графа по матрице изоморфности.

3. Декомпозиция модели на топологическом ранге неопределенности.

Библиографический список

1. ТИПИС. [Электронный ресурс]/2004-2006 – Режим доступа http://loge.narod.ru/tipis/

2. К.О. Буров. Автоматизация оценки иерархических структур целей и функций систем управления: Учебно-методическое пособие и указания к лабораторной работе по курсу "Теория систем и системный анализ" для студентов вузов, обучающихся по специальности "Информационные системы в экономике". - СПб.: Издательство СПбГТУ, 1999. 24 с.

3. Информационные системы: Учебное пособие для студентов вузов по специальности 071900/ Под. ред. В.И Волковой, Б.И. Кузина. - СПб.: Изд-во СП6ТТУ, 1998. – 213 с.