Информационное моделирование

Информация о некотором реальном объекте  может быть представлена по­разному. В  разговорной речи мы используем словесное  (вербальное) представление информации.

Наш район состоит из пяти поселков: Дедкино, Бабкино,  Репкино, Кошкино и Мышкино. Автомобильные дороги  проложены между: Дедкино и Бабкино, Дедкино и  Кошкино, Бабкино и Мышкино, Бабкино и Кошкино,  Кошкино и Репкино. Неориентированный (симметричный) граф (сеть) Д Р   К Б   М

Граф – это средство для наглядного представления  состава и структуры системы. Составными частями графа являются вершины и ребра. Вершины – это элементы  списка системы. Ребра – это связи (отношения)  между элементами. Д Б Р   К М

Через какие поселки надо проехать, чтобы  добраться из Репкино в Мышкино? Р – К – Б – М Р – К – Д – Б ­ М Д Р   К Б   М

Для сети характерна возможность множества различных  путей перемещения по ребрам между некоторыми парами  вершин, а также наличие замкнутых путей, называемых  циклами. К – Д – Б ­ К Д 10 18 Р   15 К Б 5   8 М

Дуга III I IV Петля   II

Ветви дерева Компьютеры Корень  дерева Супер­ком. Серверы Персональные Настольные Портативные Карманные     Листья – вершины, не имеющие порожденных.

Иерархическими называют системы, между  элементами которых установлены отношения  подчинения или вхождения друг в друга. Граф иерархической системы называется  деревом. Дерево не имеет циклов и петель. Между двумя  вершинами существует единственный путь. Выделенная в дереве вершина, не имеющая исходных  вершин, называется корнем. От корня начинается  отсчет  уровней дерева. Связь между элементами верхнего и  соседнего нижнего уровня имеет тип «один ко многим».

К.в. Н. в. I II III IV I 1 0 0 0 II 1 1 0 0 III 1 0 1 0 IV 1 1 1 1

I IV III   II

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

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