На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном
1.25M
Категория: ИнформатикаИнформатика

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

1.

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

2.

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

3.

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


4.

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

5.

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

6.

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

7.

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

8.

Диаграмма

9.

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

10.

11.

12.

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

13.

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

14.

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

15.

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

16.

Задача 1

17.

Задача 2

18. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном

Задача 3 (решить самостоятельно)
На рисунке — схема дорог, связывающих города А, Б,
В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из
города А в город К?
English     Русский Правила