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

Ход урока.

1. Организационный момент.

Доброе утро, ребята, рада вас видеть. Начинаем наш с вами урок.

2. Актуализация, закрепление изученного материала.

На прошлом уроке мы с вами разбирали такую тему, как «графы», поэтому кое что вы уже знаете.

Фронтальный опрос (Слайд 2)

·                   Дайте определение что такое граф? это информационная модель, представляющая собой изображение некоторого объекта с помощью геометрических фигур, называемых вершинами, и связей между ними, называемых линиями(ребрами).

·                   Где мы можем встретить графы в своей жизни? (Строительство железных дорог, мостов, дорог. Построение географических карт. Блок – схемы ЭВМ. Сетевые графики строительства. Схемы движения городского транспорта. Схемы авиалиний. Карты звёздного неба. Составление генеалогического древа.)

·                   Какие виды графов Вы можете назвать? (неориентированный, ориентированный, взвешанный).

·                   (Слайд 3) Решим задачу. Ответ 10 путей

3. Изучение нового материала.

Постановка проблемы (Слайд 4)

Мы молодцы справились с задачей, но какова тема нашего с вами урока.

Перед Вами схема (на слайде появляются картинки), давайте дадим ей название: Один термин связанный с Ботаникой, Биологией. (Слайд 5)

Цель урока:

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

-                     научиться перебирать варианты с помощью дерева. (Слайд 6)

Граф, в котором отсутствуют циклы, называется деревом.

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

(Слайд 7)

У дерева выделяется одна главная вершина, которую называют корнем.

Каждая вершина дерева, исключая корень, может иметь только одного предка (вершина верхнего уровня), но при этом может порождать множество потомков, отображаемых вершинами нижнего уровня. Вершины, у которых отсутствуют порожденные вершины, называются листьями. (Слайд 9)

Одним из известных применений деревьев является  родословное дерево, на котором отображаются родственные связи. (Слайд 10)

Рассмотрим пример (Слайд 11)

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

5. Контроль знаний.

На рабочих местах у Вас лежат тесты, в тесте 8 вопросов. Отвечая правильно на первых пять вопроса – оценка 3. Выполняя шесть или семь заданий – оценка 4. Выполнив восемь заданий – оценка 5.

Выполнив работу поменяйтесь с соседом листочками для проверки.

Меняются листочками и проверяют правильность выполнения.

6. Контроль усвоения.

Работаем в паре. Каждой паре выдается индивидуальное задание. Задача, решение к которой необходимо представить в виде дерева. (На выполнение данного задания отводится 13-15 мин).

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

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

8. Подведение итогов.

Давайте вспомним цель нашего урока.

9. Рефлексия.

На этих же листах напишите или нарисуйте ваше эмоциональное состояние и впечатления от урока.

Записывают, рисуют.

Молодцы ребята, сегодня мы плодотворно поработали. Сдайте мне свои рабочие и оценочные листы. Я проверю вашу самостоятельную работу в рабочих листах и поставлю Вам отметки за урок.