Структура системы

Граф системы

Представление примеров систем в виде графов

Методика выполнения

Практического занятия № 1

План

Библиотечно-информационное обеспечение потребителей информации

Профиль подготовки

Направления подготовки

Планы практических занятий по дисциплине

«ИНФОРМАЦИОННЫЕ СЕТИ И СИСТЕМЫ»

51.03.06 Библиотечно-информационная деятельность

Рассмотрено и одобрено

на заседании кафедры

протокол № __ от _____

Автор-составитель: доц. Матросова И.Г

Симферополь – 2016

Тема: Информационные системы: определение понятия, состав, структура

Цель: приобретение навыков анализа и структурирования ИС.

Время: 6 час

Вопросы (задачи):

1. Представление примеров систем в виде графов

2. Сравнительная характеристика понятий информационных систем

3. Построение информационной системы (функциональная подсистема (по какому-то одному принципу) и обеспечивающая подсистема (со всеми видами подсистем информационных систем))

Система — это объект, состоящий из множества взаимосвязанных элементов и существующий как единое целое.

Информационная модель всякой системы должна отражать ее состав и связи между составляющими ее элементами.

Посмотрите на следующий рисунок (рис. 1.).

На нем в овалах записаны названия населенных пунктов с карты. Пункты, связанные на карте дорогами, соединены на рисунке линиями. Однако на карту этот рисунок не похож: относительное расположение поселков, форма и длина дорог здесь не отражены. Из рисунка можно лишь узнать, между какими населенными пунктами есть дороги. Такой рисунок является графом.

В нашем примере мы рассматриваем данную местность как систему взаимосвязанных населенных пунктов. Элементами этой системы являются поселки. Расположение дорог между поселками определяет структуру данной системы.

Структура – это определенный порядок объединения элементов, составляющих систему.

Элементы системы (они изображены овалами) называются вершинами графа. Связи между элементами изображаются на графе линиями. Если линия направленная (т.е. со стрелкой), то она называется дугой. Если нет стрелки, то это ребро. Две вершины, соединенные ребром или дугой, называются смежными.

Разберемся, почему граф на рис. 1 содержит ненаправленные линии. Всякая связь имеет определенный смысл, ее можно как-то назвать. На нашем графе связи называются: «соединены дорогой». Понятно, что если поселок А соединен дорогой с поселком Б, то, значит, и Б соединен с А. Здесь не может быть односторонней связи.

Такие связи называются симметричными. Симметричные связи на графе — это ребра.

Простейшей структурой системы является линейная структура. Если, например, населенные пункты А, Б, В, Г расположены вдоль одной дороги, то система дорожной связи между ними имеет линейную структуру (рис. 2).

Рис. 2

А теперь рассмотрим пример системы с несимметричными связями. Изобразим в форме графа систему, состоящую из двух человек: отца (его зовут Лев) и сына (Андрей):

Стрелка (дуга) отражает связь «быть отцом». В таком случае ясно, что справедлив факт «Лев является отцом для Андрея», но не наоборот. Этот факт и представлен на графе.

Дата добавления: 2017-02-01