Задание 4
Формальные описания реальных объектов и процессов
Для описания разных моделей используют различные структуры.
Рассмотрим 2: таблицы и графы.
Табличная модель — это вид информационной модели, который описывает объект в табличной форме (прямоугольной таблице состоящей из строк и столбцов).
Таблица типа «объект-свойство» — это табличная модель, содержащая информацию об объекте с указанием его характеристик (свойств) . Обычно объект указывается в строке, а его характеристики в столбцах.
Таблица типа «объект-объект» — это табличная модель, отражающая зависимость между различными объектами.
Двоичная матрица (таблицы) — это числовая прямоугольная таблица, отражающая качественный характер связей между объектами, который определяется проставлением нулей и единиц каждому связывающему параметру.
Граф [graph – от греч. – пишу, изображаю] – это средство для наглядного представления состава и структуры системы.
Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр. (1,2,3,4)
Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. (5)
Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом. (6)
Петля – это ребро, соединяющее вершину с нею самой. (7)
Вершины, которым не соответствует ни одно ребро, называются “изолированными”.
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Из одной структуры можно переводить в другую.
Например, расстояние между 5 населенными пунктами.