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

Содержание

Слайд 2

Дайте определения

Модель;
моделирование;
натурная модель, примеры;
информационная модель, примеры;
формализация

Дайте определения Модель; моделирование; натурная модель, примеры; информационная модель, примеры; формализация

Слайд 3

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

МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ

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

Слайд 4

Ключевые слова

схема
карта
чертёж
график
диаграмма
граф
сеть
дерево

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

Слайд 5

Многообразие графических информационных моделей

Схема

Карта

Чертёж

Диаграмма

Графическая
модель

График

Граф

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

Слайд 6

Схемы в физике

Схемы в истории

Схемы в биологии

Р



х

АА

генотип

аа

гаметы

F1

Аа

х

Схемы в физике Схемы в истории Схемы в биологии Р ♀ ♂

Слайд 7

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

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

Слайд 8

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

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

Слайд 9

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

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

Слайд 10

Диаграмма

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

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

Слайд 11

Графы

Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются

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

Объекты представляются как вершины графа, а связи – как его рёбра.

Слайд 12

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

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

Взвешенный граф

Протяжённость дорог в километрах

Слайд 13

Сеть и дерево

Цепь – путь по вершинам и рёбрам граф, в который

Сеть и дерево Цепь – путь по вершинам и рёбрам граф, в
любое ребро графа входит не более одного раза.

Дерево – это граф, в котором нет циклов

Цикл - цепь, начальная и конечная вершины которой совпадают.

Сеть - граф с циклом.

Слайд 14

Генеалогическое древо

Родословная А. В. Суворова

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

Слайд 15

Дерево для решения задачи

Использование графов при решении задач

Сколько существует трёхзначных чисел, состоящих

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