2.1.4. Системная классификация

Деление большого множества на подмножества следует вести не беспорядочно, а по каким-то признакам. Деление большого множества на части (подмножества) таким образом, чтобы объекты, входящие в одно подмножество, имели бы не менее одного общего признака, называется классификацией.Подмножество объектов, имеющих общие признаки, называетсяклассом. Признаки, по которым один класс отличается от другого, называетсяоснованием классификации.

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

2.2. Информационные модели на графах

2.2.1. Основные понятия: теоретическое введение

Граф— это средство для наглядного представления состава и структуры системы.

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

Взвешенный (размеченный) граф— это граф, в котором с вершинами или линиями связана некоторая дополнительная информация. Эта информация называется весом, вершины или линии. Чаще всего вес задается в виде надписи на вершине или линии, но возможны и другие способы: форма или цвет вершины, толщина, цвет и тип линии (например, сплошная или пунктирная).

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

Дерево— это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование и т.п.

2.3. Табличные информационные модели

2.3.1. Основные понятия

Типизация таблиц.Для решения задачи типизация таблиц важными являются понятия «объект», «класс объектов», «свойства».

Объект— это то, о чем идет речь.

Класс объектов— множество объектов, объединенных какими-то общими свойствами. Например, парты, домашние животные, планеты, сны.

Свойства— характеристики, признаки объекта. Например, говоря об объекте класса «человек», мы можем выделить такие его свойства: возраст, рост, вес, цвет глаз, образование, семейное положение.

Таблица— универсальное средство представления информации. В таблице может содержаться информация о различных свойствах объектов, об объектах одного класса и разных классов, об отдельных объектах и группах объектов. Для простоты разделим все множество таблиц на несколько типов, укажем для каждого его отличительные черты и правила построения.

2.3.2. Таблицы типа «объекты-свойства»

Если — рассматриваются отдельные объекты (все свойства относятся не к группе объектов, а к какому-то одному объекту) и

— все объекты принадлежат одному классу, то это таблица типа «объекты-свойства» (ОС).

Порядок построения таблицы типа ОС:

1) Выделить объекты и свойства.

2) Назвать класс объектов. Название записать в заголовок таблицы и в заголовок боковика.

3) Названия объектов записать в боковик таблицы, названия свойств записать в головку. Значения свойств вписать в ячейки.

Таблица 1.