Графы и деревья в теории вероятностей
Цели и задачи
- Цель: научиться строить деревья случайного эксперимента для подсчета количества исходов и вероятностей событий.
- Образовательная задача: сформировать понятие «дерево» как вида графа, научить строить дерево возможных вариантов.
- Развивающая задача: развивать навыки логического мышления, анализа структуры задачи и визуализации данных.
- Воспитательная задача: способствовать развитию навыков коммуникации при работе в парах и группах.
Планируемые результаты
Личностные
- Формирование ответственного отношения к обучению.
- Развитие критического мышления при анализе информации.
- Готовность к саморазвитию и самообразованию.
Метапредметные
- Умение создавать и применять модели (схемы, деревья) для решения задач.
- Умение организовывать учебное сотрудничество с учителем и сверстниками.
- Навык смыслового чтения при выделении условий эксперимента в тексте задачи.
Предметные
- Знать определение дерева как связного графа без циклов.
- Уметь строить дерево вариантов для многостадийных экспериментов.
- Уметь находить вероятность события, используя построенное дерево.
Универсальные учебные действия (УУД)
Личностные УУД
- Самоопределение в выборе уровня сложности заданий.
- Смыслообразование (понимание связи математики с реальными жизненными процессами).
Регулятивные УУД
- Целеполагание (постановка задачи на основе соотнесения того, что уже известно, и того, что еще неизвестно).
- Самоконтроль и коррекция при проверке построенных деревьев по эталону.
Познавательные УУД
- Моделирование случайного процесса в виде графа.
- Анализ объектов с целью выделения признаков (состояний системы).
Коммуникативные УУД
- Умение аргументировать свою точку зрения при работе в группе.
- Адекватное использование речевых средств для дискуссии.
Подготовка учителя к уроку
- Распечатать карточки для групповой работы (задачи про генетику, логистику и финансы) — 6 комплектов.
- Подготовить презентацию с визуальными примерами деревьев в природе и науке.
- Подготовить три разноцветных маркера для работы у доски.
- Распечатать листы самооценки для каждого ученика.
- Подготовить секундомер для контроля времени на этапах.
Ход урока
Этап 1. Мотивация и актуализация знаний (5 мин)
Цель этапа: актуализировать знания о комбинаторном правиле умножения и создать проблемную ситуацию.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель: «Здравствуйте, восьмиклассники! Сегодня мы начинаем тему, которая помогает визуализировать самые сложные выборы в жизни. Но сначала разминка. Представьте: в школьной столовой 2 вида супа, 3 вида второго и 2 вида компота. Сколькими способами можно составить обед из трех блюд? Запишите ответ в тетрадь». | Ученики быстро вычисляют в тетрадях: 2 * 3 * 2 = 12 способов. |
3 мин | Учитель: «Верно. А теперь представьте, что если вы взяли борщ, то компот из сухофруктов вам уже не положен по диете. Как теперь быстро и наглядно посчитать варианты? Обычное умножение уже не работает так просто. Нам нужен чертеж. Как бы вы его назвали? Правильно, сегодня мы будем строить "Деревья"». | Ученики осознают ограничение правила умножения. Отвечают: «Схема», «Граф», «Дерево». Записывают тему урока в тетрадь. |
Завершение этапа: учитель подводит итог: «Мы увидели, что простые формулы не всегда удобны, когда условия задачи усложняются. Переходим к инструменту, который сделает решение наглядным».
Этап 2. Открытие нового знания (10 мин)
Цель этапа: ввести понятие дерева вариантов и правил его построения через работу с учебником.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель: «Откройте учебник на главе "Деревья". Найдите определение: что в математике называют деревом? Обратите внимание на иллюстрацию. Почему этот граф называется именно деревом, хотя он может расти "вниз головой" или вбок? Какие элементы у него есть?». | Ученики читают текст, находят определение (связный граф без циклов). Отвечают: «Есть корень, ветви, узлы и листья». Рассматривают примеры в учебнике. |
6 мин | Учитель: «Давайте построим дерево для эксперимента: монету подбрасывают трижды. Я начинаю на доске, вы — в тетрадях. Первая точка — корень. От нее две ветви: Орел (О) и Решка (Р). Это первый бросок. Что будет дальше? Рисуем второй уровень». Учитель использует прием Сократовского диалога, подводя детей к тому, что количество «листьев» удваивается на каждом шаге. | Ученики рисуют дерево в тетрадях. Диктуют учителю: «Из О выходят О и Р, из Р тоже О и Р». Считают общее количество исходов (8). Записывают все цепочки: ООО, ООР и т.д. |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Запись в тетрадях
Дерево вариантов — это граф, помогающий перечислить все возможные исходы эксперимента. Корень — начало эксперимента. Узлы — промежуточные этапы. Листья — конечные исходы.
Завершение этапа: учитель подводит итог: «Теперь у нас есть карта эксперимента. По ней легко найти вероятность любого события, просто посчитав нужные ветки».
Этап 3. Физкультминутка (2 мин)
Цель этапа: снять статическое напряжение и переключить внимание.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель: «Встаньте, пожалуйста. Представьте, что вы — деревья. Ваши ноги — корни, тело — ствол, руки — ветви. Ветер дует слева (наклон), ветер дует справа. А теперь представьте, что на ваших ветвях выросли "исходы" — встряхните кистями рук, сбросьте лишние варианты. Садитесь». | Ученики выполняют упражнения на растяжку и расслабление мышц рук. |
Этап 4. Первичное закрепление и работа в парах (8 мин)
Цель этапа: отработать навык построения дерева на задаче средней сложности.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель: «Работаем в парах. Задача: Теннисный матч идет до победы в двух сетах. Постройте дерево всех возможных исходов матча для игрока А. Учтите, что матч может закончиться за 2 сета, а может за 3». | Ученики обсуждают структуру дерева в парах. |
7 мин | Учитель проходит по рядам, консультирует. «Помните, если игрок А выиграл два раза подряд (АА), ветка обрывается — это "лист". Не рисуйте лишнего!» Прием "Think-Pair-Share". | Пары рисуют дерево. Одна пара представляет результат у доски. Исходы: АА, АБА, АББ, БАА, БАБ, ББ. |
Эталон решения
1. Корень -> Ветви А и Б.
2. От А -> А (конец, счет 2:0) и Б (продолжаем).
3. От Б (после А) -> А (конец, 2:1) и Б (конец, 1:2).
Аналогично для первой ветви Б. Итого 6 исходов.
2. От А -> А (конец, счет 2:0) и Б (продолжаем).
3. От Б (после А) -> А (конец, 2:1) и Б (конец, 1:2).
Аналогично для первой ветви Б. Итого 6 исходов.
Завершение этапа: учитель подводит итог: «Вы заметили, что ветви дерева могут иметь разную длину? Это важная особенность реальных процессов».
Этап 5. Групповая работа — Межпредметные связи (12 мин)
Цель этапа: применение знаний в контексте других наук (биология, экономика).
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель: «Делимся на группы по 4 человека. Каждая группа получает кейс. 1-я группа: Генетика (наследование группы крови). 2-я группа: Логистика (выбор маршрута курьера с учетом пробок). 3-я группа: Финансы (дерево решений для инвестиции: успех/провал). Ваша задача — построить дерево и ответить на вопрос в карточке». | Ученики распределяют роли в группе (лидер, оформитель, спикер, тайм-кипер). |
10 мин | Учитель модерирует процесс. «Используйте разные цвета для разных уровней дерева. Это поможет защитить ваш проект» (Прием Ротация станций или Jigsaw — в зависимости от размера класса). | Группы создают плакаты с деревьями. Спикеры кратко презентуют решение. Например, группа генетиков показывает, с какой вероятностью у родителей с генотипами А0 и В0 родится ребенок с 00 группой крови. |
Завершение этапа: учитель подводит итог: «Мы увидели, что деревья — это универсальный язык науки, от биологии до бизнеса».
Этап 6. Рефлексия и домашнее задание (3 мин)
Цель этапа: осознание учащимися своей учебной деятельности, самооценка результатов.
Вопрос для ученика | Цель вопроса |
|---|---|
Какое правило построения дерева было самым неочевидным? | Выявление трудностей в логике ветвления. |
Где в жизни, кроме математики, вы видели структуры, похожие на деревья? | Развитие ассоциативного мышления и связи с реальностью. |
Оцените свою работу в паре: что вы сделали лучше, чем если бы работали одни? | Рефлексия коммуникативных навыков. |
Критерии оценивания практической работы
- «5» — дерево построено верно, указаны все возможные исходы, расчет вероятности безошибочен.
- «4» — дерево построено верно, но допущена одна ошибка в перечислении исходов или арифметическая ошибка в вероятности.
- «3» — дерево начато верно, но не закончено или содержит циклы (не является деревом).
Завершающее слово учителя
«"Сегодня мы научились превращать хаос случайных событий в стройную структуру дерева. Этот навык — основа для программистов, врачей и аналитиков. На следующем уроке мы узнаем, как расставлять веса (вероятности) на ребрах этих деревьев, чтобы предсказывать будущее еще точнее. Вы отлично поработали в командах, спасибо за урок!"»
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Построить дерево для задачи о трехкратном выборе блюд из мотивации, но с условием: нельзя брать одинаковые цвета продуктов (например, красный борщ и красный компот). | Закрепление навыка учета ограничений при построении ветвей. |
Средний (повышающий) | Задача о турнире: 4 команды играют на вылет. Построить дерево турнирной сетки и посчитать, сколько всего игр будет сыграно. | Применение графов в спортивной статистике. |
Продвинутый (дополнительный) | Придумать и оформить свою задачу «Дерево моей субботы», где ветви — это выбор занятий, а «листья» — ваше настроение в конце дня. | Творческое применение метода для анализа личного времени. |
Контрольный вопрос: «Может ли из одного узла дерева выходить три и более ветви? Приведите пример такой ситуации».
