Алгоритм поиска в ширину — 12.11.2026 — ҚМЖ, Информатика, 11 сынып
ЖИ көмегімен өз сабақ жоспарыңызды жасаңыз
Тегін жасау
Алдын ала қарау
Материалды ашу
Қысқамерзімді жоспар
| Бөлім |
Алгоритмы и структуры данных
|
| Сабақтың тақырыбы |
Алгоритм поиска в ширину — 12.11.2026
|
| Сыныбы |
11
|
| Оқу бағдарламасына сәйкес оқыту мақсаттары |
11.2.2.1 реализовывать алгоритм поиска в ширину (BFS) на языке Python и применять его для пошагового обхода невзвешенного графа
|
| Сабақтың мақсаты |
Учащийся знает, что поиск в ширину обходит вершины невзвешенного графа по уровням, начиная с заданной вершины.
Учащийся знает роль очереди и множества посещённых вершин в алгоритме поиска в ширину.
Учащийся знает, как представить невзвешенный граф списком смежности и реализовать поиск в ширину на языке Python.
|
| Құндылықтар |
Ответственное отношение к точности алгоритмических действий: учащиеся проверяют порядок обхода и корректность программы.
Сотрудничество проявляется при совместном разборе графа и обсуждении решений.
|
Сабақтың барысы
| Сабақтың кезеңі/ уақыт | Педагогтің іс-әрекеті | Оқушының іс-әрекеті | Бағалау | Ресурстар |
|---|---|---|---|---|
| Организационный момент 2 мин |
Организационный момент:
Приветствует учащихся, проверяет готовность к уроку и наличие учебных принадлежностей.
Сообщает тему урока: «Алгоритм поиска в ширину — 12.11.2026» и связывает её с обходом графов и программированием на Python.
|
Учащиеся приветствуют учителя и готовят тетради и компьютеры. Учащиеся записывают тему урока. | Готовность к работе — 1 балл. Тема записана — 1 балл. Максимум за этап — 2 балла. | доска, тетради, компьютеры |
| Постановка учебной задачи 5 мин |
Постановка проблемы:
Показывает невзвешенный граф и предлагает определить, как обойти все достижимые вершины, начиная с заданной.
Ставит вопрос: «Как организовать обход так, чтобы сначала посетить ближайшие к начальной вершине вершины, а затем более удалённые?».
Формулирует учебную задачу: выяснить принцип поиска в ширину и реализовать его на Python.
|
Учащиеся рассматривают граф и предлагают способы обхода. Учащиеся высказывают предположения: посещать соседей начальной вершины, затем соседей уже посещённых вершин; учащиеся формулируют цель — изучить обход по уровням и написать программу. | Предложен способ обхода по уровням — 1 балл. Сформулирована цель урока — 1 балл. Максимум за этап — 2 балла. | схема графа, доска |
| Объяснение нового материала 9 мин |
Объяснение нового материала:
Демонстрирует слайды с определением поиска в ширину и примером невзвешенного графа.
Объясняет, что алгоритм начинает с выбранной вершины, помещает её в очередь и последовательно обрабатывает вершины в порядке поступления.
Разбирает роль списка смежности, очереди и множества посещённых вершин; поясняет, что отметка вершины посещённой при добавлении в очередь предотвращает повторное добавление.
Представляет пример кода на Python с очередью и пошагово объясняет его работу, не перечисляя слайды по отдельности.
Слайд 1 — Поиск в ширину
Слайд 2 — Телефон передаёт сообщение контактам, затем контактам этих контактов. При отсутствии повт…
Слайд 3 — К концу урока вы сможете…
Слайд 4 — Обход по уровням
Слайд 5 — Представление графа
Слайд 6 — Почему вершину отмечают посещённой уже при добавлении в очередь, а не при обработке?
Слайд 7 — Очередь и посещённые
Слайд 8 — Реализация на Python
Слайд 9 — Вывод обхода
Слайд 10 — Главное
|
Учащиеся изучают слайды и записывают определение поиска в ширину. Учащиеся объясняют, что очередь обеспечивает обработку вершин по порядку, а множество посещённых предотвращает повторы; прослеживают пример кода и задают уточняющие вопросы. | Верно объяснён принцип обхода по уровням — 1 балл. Назначение очереди и множества посещённых определено — по 1 баллу, максимум 2 балла. Максимум за этап — 3 балла. | |
| Проверка понимания 5 мин |
Вопросы классу:
«Почему поиск в ширину использует очередь?».
«Когда вершину следует отметить посещённой?».
«Какой порядок вершин получится при обходе показанного графа из вершины А?».
Ответы:
Очередь обеспечивает обработку вершин в порядке добавления, поэтому обход идёт по уровням.
Вершину отмечают посещённой при добавлении в очередь, чтобы не добавить её повторно.
Порядок зависит от заданных рёбер и порядка соседей в списке смежности; учащиеся называют последовательность, прослеживая уровни на схеме.
|
Учащиеся отвечают на вопросы. Учащиеся объясняют назначение очереди и момент отметки посещения; называют порядок обхода на схеме, учитывая порядок соседей. | Верно объяснено назначение очереди — 1 балл. Верно указан момент отметки вершины — 1 балл. Правильно прослежен порядок обхода — 2 балла. Максимум за этап — 4 балла. | схема графа, доска |
| Игра на порядок обхода 6 мин |
Инструктаж:
Объясняет правила игры: команды получают схему графа и по очереди называют следующую вершину, которую извлечёт алгоритм из очереди.
Просит фиксировать содержимое очереди и множество посещённых после каждого шага.
Проверяет ход игры и подводит команды к верному порядку обхода, не подменяя их рассуждения.
|
Учащиеся работают в командах, выполняют пошаговый обход графа, записывают очередь и отмеченные вершины. Учащиеся сверяют порядок обхода и объясняют спорные шаги. | Правильно назван порядок извлечения вершин — до 3 баллов. Корректно обновлены очередь и множество посещённых — до 2 баллов. Максимум за этап — 5 баллов. | |
| Практика на Python 8 мин |
Практическое задание:
Выдаёт задание: реализовать поиск в ширину для невзвешенного графа, заданного списком смежности, и вывести порядок обхода из указанной начальной вершины.
Просит использовать очередь и множество посещённых; предлагает проверить программу на графе из задания и прокомментировать ключевые строки кода.
Оказывает адресную помощь при ошибках в инициализации очереди, выборе начальной вершины и добавлении соседей.
|
Учащиеся пишут и запускают программу на Python. Учащиеся проверяют результат на предложенном графе, исправляют ошибки и объясняют назначение очереди и множества посещённых. | Граф корректно задан списком смежности — 1 балл. Очередь и множество посещённых используются правильно — 2 балла. Выведен правильный порядок обхода — 2 балла. Максимум за этап — 5 баллов. |
Денсаулық және қауіпсіздік техникасын сақтау
| Денсаулық және қауіпсіздік техникасын сақтау | При работе за компьютером соблюдайте правильную посадку, держите экран на безопасном расстоянии и делайте короткие перерывы для глаз. Не подключайте и не перемещайте оборудование без разрешения учителя. |
Материал туралы
- Материал түрі
- ҚМЖ (ҚМЖ)
- Пән
- Информатика
- Сынып
- 11 сынып
- Тіл
- Орыс
- Оқыту бағыты
- Физмат
ЖИ көмегімен өз сабақ жоспарыңызды жасаңыз
- Сіздің тақырыбыңыз, пәніңіз және сыныбыңыз бойынша
- Шамамен бір минутта дайын
- Бастау тегін
