Презентация на тему Графические информационные модели, 9 класс

для наглядного отображения объектов используются условные графические изображения, зачастую

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

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

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

соотношением его размеров, получаемое методом проецирования. 
Чертёж содержит изображения, размерные

числа, текст. Изображения дают представления о геометрической форме объекта, числа — о величине объекта и его частей, надписи — о названии, масштабе, в котором выполнены изображения.

характере зависимости одной величины (например, пути) от другой (например,

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

соотношении каких-либо величин или нескольких значений одной величины, об

изменении их значений.
Более подробно типы диаграмм и способы их построения будут рассмотрены при изучении электронных таблиц.

связи между ними — линиями (рёбрами), то мы получим

информационную модель рассматриваемой системы в форме графа. Вершины графа могут изображаться кругами, овалами, точками, прямоугольниками и т. д.
Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией — весами вершин или рёбер.
На рис. 1.6 с помощью взвешенного графа изображены дороги между пятью населёнными пунктами А, В, С, D, Е; веса рёбер — протяжённость дорог в километрах.

любое ребро графа входит не более одного раза, называется

цепью. Цепь, начальная и конечная вершины которой совпадают, называется циклом. Граф с циклом называется сетью. Если героев некоторого литературного произведения представить вершинами графа, а существующие между ними связи изобразить рёбрами, то мы получим граф, называемый семантической сетью.

е. в нём нельзя из некоторой вершины пройти по

нескольким различным рёбрам и вернуться в ту же вершину. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс высшего уровня. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один-ко-многим». Вершины, не имеющие порождённых вершин, называются листьями. Родственные связи между членами семьи удобно изображать с помощью графа, называемого генеалогическим или родословным деревом.

при решении некоторых классов задач. Пример 1. Для того чтобы

записать все трёхзначные числа, состоящие из цифр 1 и 2, можно воспользоваться графом (деревом) на рис. 1.7.

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

переправе.
Для решения этой задачи составим граф, вершинами которого будут исходное

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

На графе видно, что существуют два решения этой задачи. Приведём соответствующий одному из них план переправы: 1) крестьянин перевозит лису; 2) крестьянин возвращается; 3) крестьянин перевозит собаку; 4) крестьянин возвращается с лисой; 5) крестьянин перевозит гуся; 6) крестьянин возвращается; 7) крестьянин перевозит лису.