Классификация – это распределение однотипных объектов в соответствии с выделенными свойствами (признаками, категориями, классами)

Примерами известных научных классификаций являются классификации растений и животных, которую построили Линней и Дарвин; таблица Менделеева, классификация видов движения Энгельса. По-видимому, справедливо утверждение, что классификация – один из универсальных и широко распространенных приемов, используемых при обработке информации в разных научных и прикладных дисциплинах.

Может оказаться, что у объектов много (несколько) общих свойств, независимых друг от друга – тогда распределять их можно по разным классификационным признакам. Например, студентов в группе можно разделить на две категории – юноши и девушки; можно по росту на категории: 150–159 см, 160–169 см, 170–179 см, меньше 150 см, больше 180 см; можно разделить по цвету волос на блондинов, шатенов и брюнетов и т.п. Следствием этого является множественность классификаций для одной и той же группы объектов.

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

Табличныемодели

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

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

Сетевые модели.Графы

При табличном моделировании сложных систем модели могут оказаться слишком большими и неудобными для использования. В сетевых моделях компактно отображаются наиболее существенные отношения между объектами. Обычно сетевые модели изображаются в наглядном графическом виде.

Пример сетевой модели – схема линий метрополитена.

Распространенной формой представления сетевых моделей являются графы.

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

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

Граф с дополнительной информацией о связях называется нагруженным графом.

Пример (рис.1). Нагруженный граф дорог с указанием стоимости проезда между населенными пунктами:

Рисунок 1

Если отношения между объектами моделируемой системы не являются симметричными, например, есть проезд из A в B, но нет проезда из B в А, то для их изображения используются линии со стрелками на конце, называемые не ребрами, а дугами. Граф, в состав которого входят дуги, называется ориентированным. Ориентированный граф тоже может быть нагруженным.

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