Моделирование

урок информатики
Введение
Объекты
Моделирование
формализация
 
словарь
 

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

Граф - совокупность ячеек, соеденённых между собой линиями.

Эти точки называются вершинами графа.

Линии, соединяющие вершины, называются дугами, если задано направление от одной вершины к другой, или рёбрами, если направленность двусторонняя.

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

Формализация при построении графа включает в себя следущие этапы:

  • выявление всех элементов объекта
  • определение характеристик элементов (названий, номеров, весов и т.д.)
  • установление наличия и вида связей (односторонняя или двусторонняя) между элементами
  • определение характеристик связей - весов рёбер и дуг.
  • выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости
  • представление выделенных элементов и связей в графическом виде

Для компьютерного моделирования более удобным является символическое и (или) табличное задание графа.

Символическое задание графа - перечисление всех его рёбер с указанием вершин, которые они соединяют, либо перечисление всех вершин с указанием исходящих из него рёбер.

Дерево - особый вид графа, применяемый при моделировании объекта, элементы которого находятся в отношении иерархии (подчинения и соподчинения)

Корнем дерева называется вершина, соответсвующая основному (центральному, главному, родовому) элементу моделируемого объекта. Листьями дерева называют вершины графа, у которых нет "подчинённых" вершин.

Формализация при построении дереыва сводится к выявлению основного элемента рассматриваемого объекта (вершина нулевого уровня - корень дерева0, элементов, которые находятся в непосредственном подчинении у основоного элемента (вершины 1-ого уровня), элементов, находящиххся в непосредственном подчинении у вершин 1-ого уровня (вершины 2-ого уровня) и т.д.

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

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