Similar presentations:
Графические модели. Информатика. 9 класс
1.
ГРАФИЧЕСКИЕ МОДЕЛИ2.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
56241
схема
6
9
эюя
3.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
31551
карта
6
9
эюя
4.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
725522
чертёж
6
9
эюя
5.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
151633
график
6
9
эюя
6.
1абвг
4
лмно
7
чшщ
2
3
деёж
зийк
5
прст
8
уфхц
ъыь
231151441
6
9
эюя
диаграмма
7.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
1516
граф
6
9
эюя
8.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
5258
сеть
6
9
эюя
9.
1абвг
4
2
лмно
7
чшщ
3
деёж
зийк
5
прст
8
уфхц
ъыь
225214
дерево
6
9
эюя
10.
Ключевые словасхема
карта
чертёж
график
диаграмма
граф
сеть
дерево
11.
Многообразие графическихинформационных моделей
Схема
Граф
Карта
Графическая
модель
Чертёж
График
Диаграмма
12.
СхемыСхемыввбиологии
физике
истории
Р
генотип
гаметы
F1
♀
♂
13.
Географическая карта Евразии14.
Чертёж детали15.
График описания движения16.
Диаграмма17.
ГрафыГраф состоит из вершин, связанных линиями - рёбрами.
Вершины графа изображаются кругами, овалами, точками,
прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи –
как его рёбра.
18.
Взвешенный графГраф называется взвешенным, если его вершины или
рёбра
характеризуются
некоторой
дополнительной
информацией - весами вершин или рёбер.
90
80
C
D
70
60
B
E
50
A
90
Протяжённость дорог в километрах
19.
Сеть и деревоЦепь – путь по вершинам и
рёбрам графа, в который любое
ребро графа входит не более одного
раза.
Цикл - цепь, начальная и конечная
вершины которой совпадают.
Сеть - граф с циклом.
Дерево – это граф, в котором нет циклов.
20.
Генеалогическое древоРодословная А. В. Суворова
21.
Использование графов прирешении задач
Сколько существует трёхзначных чисел, состоящих из
цифр 1 и 2?
0
2
1
2
1
1
1
2
2
2
1
1
1
2
2
Дерево для решения задачи
22.
Граф задачи о переправеКСЛГ ||
СЛГ || К
ЛГ || КС
СГ || КЛ
СЛ || КГ
КСГ || Л
Г || КСЛ
КГ || СЛ
С || КГЛ
КЛС || Г
КЛГ || С
Л || КСГ
ЛГ || КС
ЛС || КГ
КЛ || СГ
|| КЛСГ
С
Л
Г
КС || ЛГ
К
23.
Самое главноеВ графических информационных моделях для наглядного
отображения объектов используются условные графические
изображения, дополняемые числами, символами и текстами:
схемы, карты, чертежи, графики и диаграммы, графы.
Граф состоит из вершин, связанных линиями - рёбрами.
У взвешенного графа вершины или рёбра характеризуются
некоторой дополнительной информацией - весами вершин (рёбер).
Цепь – это путь по вершинам и рёбрам графа, в который любое
ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево - граф иерархической системы. Между любыми двумя
вершинами дерева существует единственный путь.
24.
Вопросы и заданияЧто такое граф? Что является вершинами и рёбрами
графа на рисунке? Приведите примеры цепей и циклов,
Грунтовая
Сколько
существует
дорога
проходит
трёхзначных
последовательно
чисел,
все
цифры
через
Составьте
Два
игрока
семантическую
играют
Что
в
такое
следующую
сеть
дерево?
по
русской
игру.
Перед
народной
ними
Сколько
Для
составления
трёхзначных
чисел
цепочек
можно
используются
записать
с
помощью
бусины,
имеющихся
винформационные
этом графе.
Определите,
какие два
пункта
Приведите
Приведите
Какие
примеры
пример
системы,
графических
модель
модели
информационных
которой
относят
можно
к
населённые
пункты
которых
А,систем
B,
С«Колобок».
иразличны?
D.
лежит
Моделями
куча
из
6
каких
камней.
сказке
Игроки
могут
берут
служить
камни
деревья?
по
очереди.
помеченные
цифр
2,
4,
буквами:
6
и
8
при
A,
условии,
B,
C,
D,
что
E.имеете
в записи
числа
не
наиболее
удалены
друг
от
друга
(два
пункта
считаются
моделей,
представить
с
которыми
графическим?
в
форме
вы
графа.
дело:
При
этом
длина
грунтовой
дороги
между
Абусин
и В равна
За
один
ход
Приведите
можно
взять
пример
1,
2
или
такой
3
камня.
системы.
Проигрывает
На
первом
должно
месте
быть
в
цепочке
одинаковых
стоит
одна
цифр?
из
A,
C,
самыми
удалёнными,
если
длина
кратчайшего
пути
а)
при
изучении
Изобразите
других
соответствующий
предметов;
граф.
40
км,
между
В и—Споследний
– 25 км,и
между
Сесли
и D –первая
10 км. буква
тот,
кто
забирает
камень.
E.
На
втором
любая
гласная,
между
ними
больше,
чем
длина
кратчайшего
пути
б) вМежду
повседневной
жизни.
и D согласная,
дороги
Между
А исогласная.
Сигре
построили
Кто любыми
выигрывает
принет.
безошибочной
обоих
гласная,
иА
любая
если
первая
между
другими
двумя
пунктами).
Укажите
новое
асфальтовое
шоссе
длиной
30
км.
Оцените
игроков
игрок,
делающий
первый
ход,
или
игрок,
На
третьем
месте
—
одна
из
бусин
C,
D,
не
длину кратчайшего пути между этими пунктами. E,
минимально
возможное
времяместе.
движения велосипедиста
делающий
второй
ход?
стоящая
в цепочке
на первом
из Сколько
пункта А
в пунктможно
В, если
его
по
грунтовой
80 скорость
Каким
должен
быть
ход
выигрывающего
Cпервый
цепочек
создать
по
этому
правилу?
90
дороге
20
км/ч,
по
шоссе - 30 км/ч. D
игрока? Ответ обоснуйте.
70
60
B
E
50
A
90
25.
Опорный конспектГрафические информационные модели используются
для наглядного отображения объектов.
Графическая информационная модель
Схема
Чертёж
Карта
График
Диаграмма