Similar presentations:
Графические информационные модели. Моделирование и формализация. Информатика. 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.
Задача 117.
Задача 218. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном
Задача 3 (решить самостоятельно)На рисунке — схема дорог, связывающих города А, Б,
В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из
города А в город К?