Графические модели. Графы

Виды графических моделей: Карта Чертеж Схема Граф График Диаграмма Фотография

Наглядными способами представления информационных моделей являются графические изображения: карты, чертежи, схемы, графики и фотографии и графы.

Карта как информационная модель Карта описывает конкретную местность, которая является для нее объектом моделирования.

Карта создается с определенными целями для определения : местоположения населенных пунктов; рельефа местности; расположения автомагистралей; измерения расстояний между реальными объектами на местности и т.д. Сейчас получили большое распространение геоинформационные модели ( - спутниковая съемка карты местности)

Чертеж – точная геометрическая копия реального объекта Чертежи создаются конструкторами, проектировщиками, они должны быть очень точным, т.к. на них указываются все необходимые размеры реального объекта. Существует масса различных компьютерных сред для создания конструкторских чертежей: Автокад, Адем, Компас, 3D MАХ - для трехмерного моделирования и т.д.

Схема –информационная модель сложных систем Схема – это графическое отображение состава и структуры сложной системы. Структура - это определенный порядок объединения элементов системы в единое целое.

График – как модель процесса Для отображения и визуализации различных процессов (природных, экономических, общественных и технических) часто используют построение графиков.

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

«Профессии» компьютерной графики Архитектор Астроном Дизайнер Инженер-конструктор Модельер Пилот Ученый Художник

Архитектор

Астроном

Дизайнер

Инженер-конструктор

Модельер

Информационные модели на графах

Граф

Основные понятия. Теоретическое введение. Граф– это средство наглядного представления состава и структуры системы. Это совокупность точек, соединенных между собой линиями.

Основные понятия. Теоретическое введение. Точки называются вершинами графа. Они могут изображаться точками, кружочками, прямоугольниками и пр. Линии, соединяющие вершины, называются дугами (если задано направление от одной вершины к другой) или ребрами (если направленность двусторонняя).

Неориентированный граф Связи между объектами взаимные. Вершины соединены рёбрами.

Ориентированный граф Связь между объектами односторонняя. Вершины соединены дугами (стрелками)

Ориентированный граф «Дерево»

Граф переливание крови по группам

Задача 1 Сколькими способами можно рассадить в ряд на три стула троих учеников?

Задача 4 Между населёнными пунктами A, B, C, D, E построены дороги. Протяженность которых приведена в таблице: Определите кратчайший путь между дорогами A и D. ABCDE A246 B21 C4151 D53 E613

Задача 5 Между планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса ?

ДЗ Составить информационную модель « Моя родословная» граф «дерево»

Практическая работа В графическом редакторе Paint создать графическую модель компьютерного класса – план кабинета информатики.

Примерная схема кабинета