Similar presentations:
Схемы. Многообразие схем информационные модели на графах использование графов при решении задач
1. СХЕМЫ
Многообразие схемИнформационные модели на графах
Использование графов при решении задач
2. Ключевые слова
• Схема• Граф
• Сеть
• Дерево
3. Схема - это представление объекта в общих, главных чертах с помощью условных обозначений.
Многообразие схемСхема - это представление объекта в общих,
главных
Схема - чертах с помощью условных
обозначений.
Схема радиоприёмника
4. Информационные модели на графах
дугаА
В
ребро
петля
С
5. Неориентированный граф
Неориентированный граф - граф, вершиныкоторого соединены ребрами.
Юра
Аня
Маша
Коля
Витя
6. Ориентированный граф
Ориентированный граф - граф, вершиныкоторого соединены дугами.
Юра
Аня
Маша
Коля
Витя
7.
Информационные моделина графах
Корень – главная вершина дерева.
Предок – объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
?
Укажите перечисленные объекты у дерева
Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Олимпийская система спортивных соревнований
8. Графы при решении задач
?Сколькими способами можно рассадить
в ряд на три стула трёх учеников?
Выписать все возможные случаи.
Чтобы выписать все случаи,
решение можно представить в виде дерева.
9. Решение в виде дерева
ОА
В
С
С
В
С
В
А
С
С
А
А
В
В
А
Если
на первом
стуле
сидит
А,
то на
Выпишем
все
возможные
случаи:
Очевидно,
На первый
что
стул
третий
посадим
стул
любого
в ученик
каждом
ученика:
случае
второй
стулВ-А-С,
можно
посадить
В илиС-В-А.
С.
А-В-С,
А-С-В,
В-С-А,
С-А-В,
займёт
оставшийся
А,В,С
ученик
Действуем аналогично и для других учеников.
10. Давайте обсудим
Какая связь между графом и таблицей нарисунке?
Как называется взвешенный граф
иерархической структуры, представляющий
родственные связи семьи?
?
11. Запишите все возможные двузначные числа, при записи которых используются цифры 1, 2 и 9.
01
2
9
129
9
2
192
9
2
1
9
219
9
2
1
291
1
1
921
2
912
12.
На школьном празднике- маскараде встретились три подругиБелкина, Зайцева и Лисицына. На одной был костюм белки, на
другой – зайца, а на третьей – лисы. Девочка в костюме лисы сказала
Зайцевой : “Нам троим надо поменяться костюмами , а то названия
костюмов не соответствуют нашим фамилиям”. Кто в каком был
костюме?
Фамилия
Белкина
Зайцева
Лисицына
заяц
лиса
белка
13.
На школьном празднике- маскараде встретились три подругиБелкина, Зайцева и Лисицына. На одной был костюм белки, на
другой – зайца, а на третьей – лисы. Девочка в костюме лисы сказала
Зайцевой : “Нам троим надо поменяться костюмами , а то названия
костюмов не соответствуют нашим фамилиям”. Кто в каком был
костюме?
Фамилия
заяц
лиса
белка
Белкина
-
+
-
Зайцева
+
-
+
-
Лисицына
14. Домашнее задание
Подготовиться к к.р.,пар. 13, повторить пар.9-12
РТ № 141, 143, 149, 153, 155