Презентация_Дерево_Перебор_вариантов_с_помощью_дерева_

1. Проверка домашнего задания

2.

• Дайте определение что такое граф?
• Где мы можем встретить графы в своей
жизни?
• Какие виды графов Вы можете назвать?

3.

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 10 различных
путей

4.

5. 28.11.2023 Тема урока:

Дерево. Перебор вариантов с
помощью дерева

6. Цель урока:

- познакомиться с еще одной разновидностью информационных
моделей на графах – деревьями
- решать задачи на перебор вариантов с помощью дерева

7.

Граф, в котором отсутствуют циклы,
называется деревом.
В этом случае между любыми двумя
вершинами существует только один
путь.

8.

9. Генеалогическое древо Родословная А. В. Суворова

10.  Составьте дерево, показывающее структуру бассейна Волги. Корень дерева — река Волга. Вершины, следующие за корнем,

Составьте дерево, показывающее
структуру бассейна Волги. Корень
дерева — река Волга. Вершины,
следующие за корнем,
соответствуют притокам Волги и
так далее.

11.

Клязьма
Мокша
Москва
Ока
Чепца
Ветлуга
Волга
Вятка
Кама
Чусовая
Самара
Белая
Уфа
Дема

12. Физкультминутка

13.  Творческое задание: Составить дерево магазина приложений GooglePlay.

Творческое задание:
Составить дерево магазина
приложений GooglePlay.

14.  

15.  Запишите все возможные варианты расписания пяти уроков на день из предметов: математика(М), русский язык(Р), история(И),

Запишите все возможные варианты
расписания пяти уроков на день из
предметов: математика(М), русский
язык(Р), история(И), английский
язык(А), физкультура(Ф), причем
математика(М) должна быть вторым
уроком.

16.  стр. 31 №10

стр. 31 №10

17.  Домашнее задание

Домашнее задание
Вам необходимо
оформить в виде
дерева семейную
родословную.

18.  Как ты работал(а) на уроке? Выбери нужный смайлик

Как ты работал(а) на уроке?
Выбери нужный смайлик
На уроке мне
было трудно
На уроке я
работал неплохо
Я доволен своей
работой на уроке

19.  Спасибо за внимание)))

Спасибо за внимание)))