Тезисы к пар.1.3 (1). 1. 3 Графические информационные модели. Графическая информационная модель
 Скачать 216.5 Kb.
|
|
1.3 Графические информационные модели. Графическая информационная модель – это наглядный способ представления объектов и процессов в виде графических изображений. К ним относятся: чертежи, графики, диаграммы, образные модели, схемы (карты, графы, блок-схемы). Графические (геометрические) информационные модели передают внешние признаки объекта — размеры, форму, цвет, расположение. Часто графические модели дополняются числами, символами и текстами (знаковыми элементами). В этом случае их называют смешанными моделями. Образные модели представляют собой зрительные образы объектов, зафиксированные на каком-либо носителе информации (бумаге, фото - и кинопленке и др.). К ним относятся рисунки, фотографии. Схема — это представление некоторого объекта в общих, главных чертах с помощью условных обозначений.   В информатике особое место занимает построение блок-схем. Блок-схемы наглядно отражают алгоритм, т. е. последовательность действий при решении задачи. Чертеж – точная геометрическая копия реального объекта. Чертёж содержит изображения, размерные числа, текст. Графики и диаграммы — это информационные модели, которые в наглядной форме представляют числовые и статистические данные. График — линия, дающая наглядное представление о характере зависимости одной величины (например, пути) от другой (например, времени). Диаграмма — графическое изображение, дающее наглядное представление о соотношении каких-либо величин или нескольких значений одной величины, об изменении их значений.   Если объекты некоторой системы изобразить точками (кругами, овалами, прямоугольниками…), а связи между ними — линиями (дугами, стрелками…), то получится информационная модель рассматриваемой системы в форме графа. Граф представляет собой набор вершин и соединяющих их ребер. Если рёбра графа характеризуются некоторой дополнительной информацией (выраженной числами), его называют взвешенным, а числа - весами рёбер. Вес рёбер может соответствовать, например, расстоянию между объектами (городами). Если ребра графа указывают направление (представлены стрелками), то граф называют ориентированным (орграфом). Движение в ориентированном графе возможно только в одном направлении (по стрелкам).  Степенью вершины графа называется количество выходящих из нее ребер. Дерево (иерархия) – это граф, в котором нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.  У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Вершины, не имеющие порождённых вершин, называются листьями. Например, родственные связи между членами семьи удобно изображать с помощью графа, называемого генеалогическим или родословным деревом. Граф с циклом называется сетью. Если героев некоторого литературного произведения представить вершинами графа, а существующие между ними связи изобразить рёбрами, то мы получим граф, называемый семантической сетью. |