Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
СХЕМЫ
Содержание
- 1. СХЕМЫ
- 2. Ключевые словаСхемаГрафСетьДерево
- 3. Схема - это представление объекта в общих, главных чертах с помощью условных обозначений.Схема радиоприёмникаМногообразие схем
- 4. Информационные модели на графахГраф состоит из
- 5. Неориентированный граф С помощью таких графов могут
- 6. Граф отношения «переписываются» Цепь – путь по
- 7. Ориентированный граф Ориентированный граф - граф,
- 8. Взвешенный граф - граф, у которого вершины
- 9. Информационные модели на графахИерархия - это расположение
- 10. Классификация компьютеровДерево – граф иерархической структуры.
- 11. ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные
- 12. Графы при решении задачСколькими способами можно рассадить
- 13. Решение в виде дереваОНа первый стул посадим любого ученика: А, В,САВСВСАСАВСВСААВ
- 14. Решение в виде дереваОАВСВСАСАВСВСААВЕсли на первом стуле
- 15. Решение в виде дереваООчевидно, что третий стул в каждом случае займёт оставшийся ученикАВСВСАСАВСВСААВ
- 16. Решение в виде дереваОАВСВСАСАВСВСААВВыпишем все возможные случаи:А-В-С, А-С-В, В-А-С, В-С-А, С-А-В, С-В-А.
- 17. 4 (№153). В школьной столовой на обед
- 18. Скачать презентанцию
Ключевые словаСхемаГрафСетьДерево
Слайды и текст этой презентации
Слайд 4Информационные модели
на графах
Граф состоит из вершин, связанных линиями.
Направленная линия
(со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая
из некоторой вершины и входящая в неё же, называется петлей. петля
ребро
дуга
Слайд 5Неориентированный граф
С помощью таких графов могут быть представлены схемы
двухсторонних (симметричных) отношений.
Граф, отражающий отношение «переписываются» между объектами класса «дети»
Неориентированный граф - граф, вершины которого соединены ребрами.
Слайд 6Граф отношения «переписываются»
Цепь – путь по вершинам и ребрам,
включающий любое ребро графа не более одного раза.
Цикл – цепь,
начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.
Приведите примеры цепи и цикла.
?
Слайд 7 Ориентированный граф
Ориентированный граф - граф, вершины которого соединены
дугами.
Граф, отражающий отношение «пишет письма».
Приведите примеры цепи и цикла.
?
С помощью таких графов могут быть представлены схемы односторонних отношений.
Слайд 8Взвешенный граф - граф, у которого вершины или рёбра (дуги)
несут дополнительную информацию (вес).
Каким весом характеризуются вершины
и дуги данного графа?
?
Взвешенный
граф 
Слайд 9Информационные модели на графах
Иерархия - это расположение частей или элементов
целого в порядке от высшего к низшему.
Отношения подчиненности в школе
Слайд 10Классификация компьютеров
Дерево – граф иерархической структуры.
Между любыми двумя его
вершинами существует единственный путь. Дерево не содержит циклов
и петель.
Информационные
модели на графах
Слайд 11Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты у дерева
Корень
– главная вершина дерева.
Предок – объект верхнего уровня.
Потомок –
объект нижнего уровня.Листья – вершины, не имеющие потомков.
Олимпийская система спортивных соревнований
?
Информационные модели на графах
Слайд 12Графы при решении задач
Сколькими способами можно рассадить
в ряд на
три стула трёх учеников?
Выписать все возможные случаи.
Чтобы выписать все
случаи,
решение можно представить в виде дерева.?
Слайд 14Решение в виде дерева
О
А
В
С
В
С
А
С
А
В
С
В
С
А
А
В
Если на первом стуле сидит ученик А,
то на второй стул можно посадить В или С. Действуем
аналогично и для других учеников.
Слайд 15Решение в виде дерева
О
Очевидно, что третий стул в каждом случае
займёт оставшийся ученик
А
В
С
В
С
А
С
А
В
С
В
С
А
А
В
Слайд 16Решение в виде дерева
О
А
В
С
В
С
А
С
А
В
С
В
С
А
А
В
Выпишем все возможные случаи:
А-В-С, А-С-В, В-А-С, В-С-А,
С-А-В, С-В-А.
Слайд 174 (№153). В школьной столовой на обед приготовили в качестве
вторых блюд мясо, котлеты и рыбу. На сладкое – мороженое,
фрукты и пирог. Каждый может выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вариантов для одного обеда? Изобразите их с помощью графа.Ответ: 9 вариантов.
Задание
?
