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

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

Скачать материал

Ход урока.

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. Рефлексия.

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

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

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

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Конспект урока "Дерево.Перебор вариантов с помощью дерева""

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Руководитель научной организации

Получите профессию

Копирайтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 745 514 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 29.11.2023 1607
    • DOCX 20.5 кбайт
    • 91 скачивание
    • Оцените материал:
  • Настоящий материал опубликован пользователем Фролова Алина Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Фролова Алина Викторовна
    Фролова Алина Викторовна
    • На сайте: 5 лет и 9 месяцев
    • Подписчики: 1
    • Всего просмотров: 23868
    • Всего материалов: 25

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Мини-курс

Дизайн образования будущего: моделирование и UX/UI

2 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Оптимизация логистических процессов

2 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Финансовый риск-менеджмент

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе