Similar presentations:
Графические информационные модели. Моделирование и формализация. Информатика. 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.
Опорный конспектГрафические информационные модели используются
для наглядного отображения объектов.
Графическая информационная модель
Схема
Чертёж
Карта
График
Диаграмма