1.11M
Category: informaticsinformatics

Графические информационные модели. Моделирование и формализация. Информатика. 9 класс

1.

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

2.

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

3.

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

4.

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


5.

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

6.

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

7.

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

8.

Диаграмма

9.

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

10.

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

11.

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

12.

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

13.

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

14.

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

15.

Опорный конспект
Графические информационные модели используются
для наглядного отображения объектов.
Графическая информационная модель
Схема
Чертёж
Карта
График
Диаграмма
English     Русский Rules