Перейти к содержанию
КСП

КСП «Обход графа» по информатике, 11 класс

Краткосрочный план урока по информатике для 11 класса по теме «Обход графа». Открыты цели обучения, цели урока и начало урока; весь план и файл Word — после бесплатной регистрации.

  • Информатика
  • 11 класс
  • Обновлено 28.09.2026
Создать КСП по своей теме

ПРОВЕРЕНО _____________

____________________

Краткосрочный план по Информатике в 11 классе

РазделАлгоритмизация и программирование (Python)
ФИО педагога____________________
Дата_____________
Класс11 класс   Количество присутствующих: _____   отсутствующих: _____
Тема урокаОбход графа
Цели обучения, которые достигаются на данном уроке (ссылка на учебную программу)11.2.2.4 анализировать эффективность алгоритмов обхода графа (BFS и DFS) и выбирать оптимальный метод для решения конкретных практических задач
Цель урока
  • Различать алгоритмы BFS и DFS по принципу работы (очередь/стек) и по получаемому порядку обхода.
  • Реализовать на Python корректный код BFS и DFS для заданного графа (списки смежности).
  • Выбирать оптимальный алгоритм обхода для практической задачи (поиск кратчайшего пути / обход лабиринта) и обосновывать выбор.
Ценность для интеграцииТрудолюбие и профессионализм

Ход урока

Этап урока / ВремяДействия педагога (полные реплики и инструкции)Действия ученикаОценивание (критерии • дескрипторы • балл)Ресурсы
Начало урока (5 мин)
Вызов (метод)
«Ребята, представьте, что вы разрабатываете навигатор для робота-курьера, которому нужно объехать все торговые точки в микрорайоне. Но робот может ехать только по дорогам, а не напрямую. Что было бы, если бы мы не знали, в каком порядке объезжать точки? Как бы мы гарантировали, что ни одна точка не будет пропущена? Какие идеи алгоритмов приходят в голову?»
Выслушивает 2–3 ответа. Подводит к понятиям «обход графа», «порядок обхода».
Возможные ответы учеников: «надо идти по одной ветке до конца», «надо сначала посмотреть все соседние точки, а потом идти дальше», «нужен какой-то порядок, чтобы не запутаться».
Ученики предлагают свои варианты: «двигаться по одной дороге до конца, потом возвращаться», «смотреть все ближайшие точки, потом следующие». Фиксируют проблему: нужен системный порядок. Дескрипторы (без баллов):
- предлагает идею порядка обхода;
- связывает задачу с графами;
- приводит пример из жизни.
Доска, маркеры, презентация (слайд с графом-сеткой).
Откроется после регистрации: Середина урока (20-25 мин) · Конец урока (5-10 мин) · Рефлексия (5 мин)

Материал опубликован обезличенно: имя автора и название школы из него убраны.

В справочнике учителя: Как составить КСП по 130 приказу пошагово: пример и шаблон

Нужен план на свою тему?

Этот план собран в генераторе КСП Telly. Укажите предмет, класс и тему — через пару минут получите свой: с критериями оценивания, дескрипторами и готовыми заданиями, в Word.