Конспект открытого урока по информатике в 9 классе на тему: «Дерево. Поддерево. Примеры использования деревьев. Перебор вариантов с помощью дерева»

(2 мин)

Здравствуйте, ребята! Я очень рада вас всех видеть. Посмотрим, друг другу в глаза, улыбнёмся, пожелаем удачи и начнем наш урок. Вы находитесь в кабинете повышенной опасности, поэтому требования ТБ необходимо помнить (выполнять все распоряжения учителя, как правильно сидеть за компьютером, в случае появления запаха гари обязательно предупредить учителя и т. д.).

Эпиграфом нашего урока я взяла слова известного французского писателя — лингвиста Гюстава Гийома (слайд 1)

Как вы понимаете данные слова?

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

— планирование учебного сотрудничества (К)

(5 мин)

Давайте вспомним основные понятия.

Опрос учащихся:

¾    Что такое граф?

¾    Назовите элементы, из которых состоит граф.

¾    Чем отличается дуга от ребра?

¾    Какие виды графов вы знаете?

¾    В чем отличие между неориентироанным, ориентированным и взвешенным графом?

Теперь применим наши знания на практике. Возьмите карточку № 1 (Приложение 1). Давайте выполним задание.

Посмотрите, что у нас получилось. Есть ли предположения, как называется данная модель? На что она похожа?

Отвечают на вопросы учителя.

Выполняют задание на карточке.

Отвечают на вопрос учителя, обсуждают варианты

¾    анализ, сравнение, синтез (Л).

¾    контроль и оценка прогнозирования (Р)

Что мы должны узнать и чему научиться на уроке?

Узнать строение «дерева»;

Научиться решать задачи методом «дерева».

планирование, прогнозирование (Р);

умение структурировать знания, постановка и формулировка проблемы, умение осознанно и произвольно строить речевые высказывания (П);

умение выслушивать мнение других (К);

планирование учебного сотрудничества (К).

(4 мин)

Смотрят видеоролик.

(10 мин)

Давайте запишем данное определение в тетрадь.

Теперь давайте проверим, как вы усвоили материал из видео. Вам требуется сопоставить понятие с их определениями (https://lesson.edu.ru/lesson/f555dfcf-46de-4fab-9f92-71485d48ddd3).

Итак, состав «дерева» мы с вами узнали.

Приступаем к следующему заданию. Послушайте задачу: «В алфавите племени УАУА имеются всего 2 буквы: «а» и «у». сколько различных слов по 3 буквы в каждом слове можно составить, используя алфавит этого племени?»

С помощью чего решим данную задачу?

Приступаем к решению.

Проверка.

Записывают в тетрадь.

По очереди выходят к интерактивной доске и выполняют задание. Если считают, что соединено неверно, объясняют и переделывают.

Слушают задание.

С помощью дерева.

Решают задание (один человек у доски, остальные в тетрадях)

Проверка.

поиск и выделение необходимой информации (П)

построение логической цепи рассуждения (П);

умение выслушивать мнение других (К);

планирование учебного сотрудничества (К).

(10 мин)

Решение № 1 из карточки.

На полученном дереве покажите и назовите все его составляющие (корень, листья, ребро).

Назовите поддеревья.

Какова высота нашего дерева?

Попробуйте решить № 2 самостоятельно. Если у вас возникли трудности, то сообщите.

Проверка ответов и обсуждение.

Приступаем к следующему заданию, которое предлагает нам ЦОС «Моя Школа» (https://lesson.edu.ru/lesson/f555dfcf-46de-4fab-9f92-71485d48ddd3).

Расскажу немного подробнее с правилом Фано (слайды 3, 4)

Давайте разберём еще задачу: «Имеем заданные коды символов: А=10, В=11, С=011. Необходимо проверить условие Фано для данного набора».

Приступаем к решению.

Для закрепления данного правила возьмите карточку № 3 (см. Приложение 2) и решите задания.

Обменяйтесь карточками в паре, проверьте друг друга и оцените по слайду (слайд 5).

Проверка.

Выполняют в тетради и обсуждают варианты решения.

Выполняют указания учителя.

Выполняют задание самостоятельно. После сверяют ответ и обсуждают варианты решения.

Ищут решение задачи совместно с учителем.

Слушают учителя. Делают заметки в тетради.

Решают задачу.

Выполняют задание на карточке.

Выполняют взаимопроверку в парах.

поиск и выделение необходимой информации (П)

построение логической цепи рассуждения (П);

умение выслушивать мнение других (К);

планирование учебного сотрудничества (К).

(3 мин)

1.     Выполнить задание на карточке. (см. Приложение 3). Пояснение к заданию: если вы выбираете только одно задание, то это на оценку «3», два задания – «4» и, соответственно, все три задания «5». Но это при условии верного выполнения.

2.     *(дополнительное) Придумать и составить свой шифр, с помощью которого можно зашифровать слово. За данное задание вы получите дополнительную оценку. И на следующем уроке мы попробуем разгадать зашифрованные вами слова.

Задают вопросы, если что-то не поняли.

Осознание того, что уже освоено и что еще подлежит освоению (Р);

(4 мин)

Всё ли нам удалось сделать за урок?

Прошу заполнить вас карточку № 5 «Самоконтроль» (см. Приложение 4)

Спасибо за урок!

Узнать строение «дерева»;

Научиться решать задачи методом «дерева».

Формулируют конечный результат своей работы на уроке.

Осуществляют самооценку.

Оценка процессов и результатов деятельности (П);

Умение выражать свои мысли (К);

Оценивание качества своей и общей учебной деятельности (К).

¾    обеспечить в ходе занятия освоение таких понятий, как «дерево» и «поддерево»;

¾    выявить отличия деревьев от графов;

¾    научиться решать задачи из ОГЭ методом «дерева».

Развивающие:

¾    продолжить формирование общеучебных знаний по теме «Графы»;

¾    развивать умения анализировать, сравнивать, систематизировать и обобщать;

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

Воспитательные:

¾    воспитание трудолюбия, инициативности и настойчивости в преодолении трудностей;

¾    способствовать стимулированию познавательного интереса учащихся к данной теме и предмету «Информатика» в целом;

¾    активизация взаимодействия между учащимися.

Технология дифференцированного обучения.