ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ. - презентация

1 ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ

2 Ключевые слова схема карта чертёж график диаграмма граф сеть дерево

3 Многообразие графических информационных моделей Схема Карта Чертёж Диаграмма Графическая модель Графическая модель График Граф

4 Схемы в физике Схемы в истории Схемы в биологии Р генотип гаметы F1

5 Географическая карта Евразии

6 Чертёж детали

7 График описания движения

8 Диаграмма Средняя разница между минимальной и максимальной ставкой (разы)

9 Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются как вершины графа, а связи – как его рёбра.

10 Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. Взвешенный граф D E A C B 90 Протяжённость дорог в километрах

11 Сеть и дерево Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза. Дерево – это граф, в котором нет циклов Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом.

12 Генеалогическое древо Родословная А. В. Суворова

13 Дерево для решения задачи Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

14 С Л Г К Граф задачи о переправе СЛГ || КЛГ || КС СГ || КЛСЛ || КГ КСГ || Л Г || КСЛС || КГЛ КГ || СЛ КЛГ || С КЛС || Г КС || ЛГ ЛГ || КС Л || КСГ ЛС || КГ КЛ || СГ || КЛСГ КСЛГ ||

15 Самое главное В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы. Граф состоит из вершин, связанных линиями - рёбрами. У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер). Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза. Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом. Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

16 Источники информации 1. jpg - электрическая схема jpg схема по истории географическая карта 4. jpg - чертёж детали jpg 5. gif - график описания движения gif 6. jpg - граф jpg 7. jpg - граф