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

Информатика

9 класс

Как называется этот рисунок?

Повторение:

Назовите элементы графа?

Он взвешенный или нет?

Что нужно сделать, что бы он стал взвешенным?

Как называется эта таблица?

Повторение

В чем особенность этого графа?

Что можно изображать с помощью таких схем?

Сформулируйте тему урока

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

Цели урока:

Научиться -

• отличаются деревья от графов?
• отличать основные элементы графа дерева
• решать задачи на перебор вариантов с помощью дерева

Задача: Собраться в путешествие, чтобы ничего не забыть.

Дерево  — граф, в котором вершины расположены на разных уровнях, есть строгая иерархия и нет циклов.

Узлы, из которых не выходят рёбра, называют  листьями

Вершины дерева называют  узлами .

Главный узел –  корень  дерева.

Его обычно изображают наверху.

Распредели элементы дерева по группам.

Путь из корня в узлы называют  ветвью .

Чему равна высота дерева, которое Никита увидел в учебнике биологии?

Что будет, если убрать корень дерева?

У нас получится одно или несколько новых деревьев.

Какие ещё поддеревья есть в этом графе?

Какие узлы — потомки узла  Верх ?

Футболки, рубашки

Какой узел — предок узла  Верх ?

Одежда

Решение задачи: Собраться в путешествие, чтобы ничего не забыть.

Самостоятельно построить дерево

Никита делал задание по географии. Ему необходимо заполнить дерево нужными узлами.

Самопроверка

Никита делал задание по географии. Ему необходимо заполнить дерево нужными узлами.

Домашняя работа

Выполнить задания из Яндекс Учебника

Для подготовки презентации использовались материалы Яндекс Учебника

https://education.yandex.ru/