Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Пензенский государственный университет

Институт информатики и вычислительной техники

Кафедра ИнОУП

КУрсовая работа

Анализ объекта управления «Общежитие»

по дисциплине

«Информационное обеспечение управления»

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

ПГУ 2.032001.11 ПЗ

Выполнил:

студент гр. 04ВД3

М.С. Аптукова

Принял:

ассистент

М.А. Катышева

2007

Реферат

Пояснительная записка содержит 33 страниц, 16 рисунков, 1 таблицу, 11 формул, 2 источника, 2 приложения.

Ключевые слова: Анализ, система управления (СУ), граф системы управления (ГСУ), матрица, вершина, дуга, остовное дерево, хорда, канал управления, диаметр графа, ширина графа, длина пути, характеристический многочлен, вершинная база, связанность структуры, структурная избыточность, структурная компактность, ранги элементов структуры, индекс централизации

Целью курсового проектирования является анализ системы управления «Общежитие » с помощью графоаналитического (теоретико-графового) метода исследования.

Предметом исследования является Общежитие.

Содержание

РЕФЕРАТ

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1 СОСТАВЛЕНИЕ ИСХОДНОЙ МОДЕЛИ НА ОСНОВАНИИ ВЕРБАЛЬНОГО ОПИСАНИЯ ОБЪЕКТА УПРАВЛЕНИЯ «ОБЩЕЖИТИЕ»

2 ПРЕДСТАВЛЕНИЕ СТРУКТУРЫ УПРАВЛЕНИЯ В ВИДЕ ГРАФА

2.1 МАТРИЦА СМЕЖНОСТЕЙ

2.2 МАТРИЦА ИНЦИДЕНЦИЙ

2.3 МАТРИЦА ОСНОВНЫХ КОНТУРОВ

2.4 МАТРИЦА РАССТОЯНИЙ

2.5 МАТРИЦА ДОСТИЖИМОСТЕЙ

2.6 МАТРИЦА ОБХОДОВ

3 АНАЛИЗ ЧИСЛОВЫХ ХАРАКТЕРИСТИК СУ «ОБЩЕЖИТИЕ»

3.1 СТЕПЕНЬ (ПОЛУСТЕПЕНЬ) ВЕРШИНЫ

3.2 ЧИСЛО КОНТУРОВ

3.3 ДЛИНЫ ПУТЕЙ

3.4 ДИАМЕТР И ШИРИНА ГРАФА

3.5 ХАРАКТЕРИСТИЧЕСКИЙ МНОГОЧЛЕН

4 ТОПОЛОГИЧЕСКАЯ ДЕКОМПОЗИЦИЯ СТРУКТУР ОБЪЕКТА

5 СТРУКТУРНО-ТОПОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ

5.1 СВЯЗНОСТЬ СТРУКТУРЫ

5.2 ВЕРШИННАЯ БАЗА

5.3 СТРУКТУРНАЯ ИЗБЫТОЧНОСТЬ

5.4 СТРУКТУРНАЯ КОМПАКТНОСТЬ

5.5 НЕРАВНОМЕРНОСТЬ СВЯЗЕЙ В СТРУКТУРЕ

5.6 СТЕПЕНЬ ЦЕНТРАЛИЗАЦИИ СТРУКТУРЫ

5.7 РАНГИ ЭЛЕМЕНТОВ СТРУКТУРЫ

6 ПОСТРОЕНИЕ КОНТЕКСТНОЙ ДИАГРАММЫ СУ «ОБЩЕЖИТИЕ» ПО МЕТОДУ ГЕЙНА-САРСОНА С ПОМОЩЬЮ CASE.АНАЛИТИК

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ А

ПРИЛОЖЕНИЕ Б

Введение

В настоящее время одной из характерных черт развития общества является возникновение и создание сложных систем. Для того чтобы изучать такие системы, чтобы их проектировать, необходимо создать модель системы, модель объекта управления, которая отражает состав объекта, характер взаимодействия его элементов и их особенности, поэтому один из главных этапов разработки модели сложных систем, а в частности систем управления (СУ), состоит в проведении исследований и анализе объекта управления.

Целью исследования структуры объекта или СУ является обнаружение критических структурных свойств, которые приводят к снижению эффективности функционирования СУ. Исследование проводят путем сравнительного структурного анализа. При сравнении в качестве эталона используют прототип СУ или стандартные (канонические, типовые) структуры управления с заранее известными свойствами.

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

На практике важную роль играет графоаналитический (теоретико-графовый) метод исследования. Этот метод основан на теории графов и имеет следующие особенности:

• универсальность (унифицированность) и распространенность;

• наглядность и интерпретируемость;

• компактность (лаконичность) представления модели;

• структурность;

• развитость математического аппарата для количественного анализа;

• хорошую представимость в ЭВМ.

2. . Составление исходной модели на основании вербального описания объекта управления «Общежитие»

Исходные данные для построения модели объекта управления собирались в ходе общения с проживающими, комендантом, директором студгородка. В результате опроса было сформировано вербальное описание объекта. Структура описания дает представление о строение системы. При построении структурного описания определяем список связей между ними. Атрибутами элемента СУ является их наиболее характерные свойства или функции. Важную роль играют направление и характер связей. В данной работе необходимо исследовать те уровни представления структуры СУ, которые характеризуются информационными связями. Описание структуры «Сбербанк» представлено в таблице 1.1.

Таблица 1.1– Описание СУ «Общежитие»

Продолжение таблицы 1.1

2. . Представление структуры управления в виде графа

Для моделирования структур СУ удобно использовать графы. Графом системы управления (ГСУ) называется граф G=G(X,U), в котором множество вершин X интерпретирует множество элементов СУ, а множество ребер U — множество связей между ними. Важным преимуществом модели в виде ГСУ является возможность эффективного применения компьютерных технологий для автоматизации обнаружения критических структурных свойств исследуемой СУ.

Граф имеет следующие основные формы представления:

• графический (в виде диаграммы);

• матричный;

• теоретико-множественный;

• в виде списка.

В данной курсовой работе используется два первых способа представления графа. Система управления «Общежитие» в виде диаграммы графа представлена на рисунке 2.1.

Рисунок 2.1 –Диаграмма графа системы управления «Общежитие»

Диаграмма графа иллюстрирует множество точек, расположенных на плоскости и интерпретирующих вершины графа, и множество жордановых дуг, соединяющих эти точки и интерпретирующих ребра графа. Граф построен в соответствии с данными таблицы 1.1. Вершины графа на диаграмме изображены как окружности с номерами внутри. Нумерация вершин графа совпадает с нумерацией элементов СУ из таблицы 1.1.

Далее рассмотрим второй способ представления графа – матричный. Основными матрицами графа являются матрицы смежностей, инциденций и матрица основных контуров.

1. Матрица смежностей

Матрицей смежностей орграфа, имеющего n вершин, называется матрица A=|| ||nn, элемент которой =1, если вершина i смежна к вершине j (т.е. дуга направлена от вершины i к вершине j) и =0 в противном случае. Матрица смежностей ГСУ «Общежитие» представлена на рисунке 2.2.

		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15		ρ+
1					1						1							2
2											1							1
3						1												1
4						1					1							2
5					1		1				1		1					4
6						1			1									2
7						1												1
8							1											1
9					1	1												2
10						1												1
11											1							1
12						1												1
13						1					1							2
14						1												1
15						1												1
ρ-		0	0	0	3	10	2	0	1	0	6	0	1	0	0	0

Рисунок 2.2 – Матрица смежностей A

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

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

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов курсовой работы