План урока на тему:

Очереди

Информатика11 класс65 разделов
Очереди

Информатика · 11 класс · Открытие нового · 45 мин

Очереди. Использование очереди для временного хранения данных

Цели и задачи

  • Цель по SMART: к концу урока учащиеся смогут объяснить принцип FIFO, моделировать работу очереди и реализовывать операции добавления и извлечения элементов в программе на Python, выполнив не менее трёх практических заданий из четырёх.
  • Сформировать представление об очереди как структуре данных для временного хранения элементов и обработки их в порядке поступления.
  • Научить применять операции добавления элемента в конец очереди и извлечения элемента из её начала при решении практических задач.
  • Развивать алгоритмическое мышление, умение анализировать состояние структуры данных и проверять программу на граничных случаях.
  • Показать связь очередей с реальными информационными системами: обработкой заданий на печать, сетевыми запросами и организацией обслуживания пользователей.

Планируемые результаты

Личностные

  • Осознают практическую значимость структур данных для будущей профессиональной деятельности в сфере информационных технологий.
  • Проявляют ответственность за корректность алгоритма и готовность проверять результат до его предъявления.
  • Развивают интерес к исследовательской и проектной деятельности при изучении программирования.
  • Осознают ценность последовательной обработки данных в цифровых сервисах и повседневной жизни.

Метапредметные

  • Извлекают информацию из условия задачи, выделяют входные данные, операции и результат.
  • Моделируют изменение состояния очереди с помощью схемы, таблицы и программного кода.
  • Планируют последовательность действий, проводят самопроверку и исправляют ошибки в алгоритме.
  • Аргументируют выбор структуры данных и взаимодействуют в паре при анализе программного решения.
  • Используют среду программирования и цифровую демонстрацию для разработки и тестирования алгоритмов.

Предметные

  • Знать принцип FIFO и назначение очереди как структуры данных.
  • Уметь выполнять операции добавления элемента в конец очереди и извлечения элемента из начала очереди.
  • Уметь представлять очередь в виде списка Python и отслеживать изменение её состояния.
  • Владеть приёмами безопасного обращения к пустой очереди и проверки результата операций.
  • Уметь выбирать очередь для задач, где элементы обрабатываются в порядке поступления.

Универсальные учебные действия (УУД)

Личностные УУД

  • Определяют личный вклад в парную работу и оценивают собственную готовность применять алгоритм.
  • Связывают изучаемую структуру данных с задачами разработки программных систем.
  • Формируют ответственное отношение к проверке программного кода и достоверности результата.
  • Проявляют инициативу при предложении собственного примера использования очереди.

Регулятивные УУД

  • Совместно формулируют цель исследования очереди и планируют практические шаги.
  • Фиксируют промежуточное состояние очереди после каждой операции.
  • Сверяют результат выполнения программы с ожидаемой моделью.
  • Находят ошибку в алгоритме, объясняют её причину и предлагают исправление.
  • Оценивают степень достижения цели по итогам самостоятельной работы.

Познавательные УУД

  • Сравнивают очередь с реальной электронной или обычной очередью людей.
  • Выделяют существенный признак FIFO и отличают его от принципа LIFO.
  • Строят модель состояния очереди в виде последовательности элементов.
  • Анализируют программный код и прогнозируют его результат до запуска.
  • Применяют операционные конструкции Python для решения практической задачи.

Коммуникативные УУД

  • Распределяют роли в паре: разработчик и проверяющий.
  • Формулируют уточняющие вопросы к условию и к программному решению.
  • Аргументируют, почему конкретная задача требует очереди.
  • Согласуют общий ответ и корректно сообщают партнёру об обнаруженной ошибке.
  • Представляют классу краткое объяснение алгоритма.

Подготовка учителя к уроку

  • Подготовить ноутбук учителя, проектор или интерактивную доску и рабочую среду Python с возможностью запуска программ.
  • Вывести на экран схему очереди: начало, конец, добавление справа, извлечение слева, подпись FIFO.
  • Распечатать карточки с четырьмя практическими заданиями — по одной на парту, всего 15–18 экземпляров.
  • Подготовить карточки с обозначениями операций append и pop(0), а также с предупреждением о проверке пустой очереди.
  • Подготовить таблицу для ручного моделирования: «операция — состояние очереди — извлечённый элемент».
  • Разместить на доске шаблон кода: queue = []; queue.append(x); first = queue.pop(0).
  • Подготовить два коротких примера из межпредметной области: очередь заданий на печать и обработка сетевых запросов.
  • Настроить таймер на 3–5 минут для парной и самостоятельной практики.
  • Распечатать лист самооценки и билет на выход — по одному экземпляру на каждого ученика.

Ход урока

Этап 1. Организационный момент и мотивация (4 мин)

Цель этапа: включить учащихся в учебную деятельность и обнаружить практическую проблему, для решения которой нужна очередь.
Время
Действие учителя
Действие учеников
1 мин
Учитель приветствует класс и говорит: "Проверьте, пожалуйста, готовность к работе: тетрадь, компьютер или рабочее место, ручка. Сегодня мы будем не только слушать объяснение, но и сразу проверять идеи запуском программ. Наша задача — понять, как компьютер временно хранит задания, которые нельзя выполнить одновременно."
Проверяют готовность, открывают среду программирования и записывают дату.
3 мин
Учитель показывает на экране изображение очереди заданий на принтере и задаёт проблемный вопрос: "Представьте, что три пользователя одновременно отправили документы на печать. Как принтер должен выбрать документ, который печатать первым, чтобы порядок поступления не нарушался? Что произойдёт, если новое задание будет вставлено перед уже ожидающими?" Учитель фиксирует ответы на доске и называет приём «Проблемный вопрос».
Фронтально предлагают варианты: "Первым печатается задание, поступившее раньше"; "новое задание добавляется в конец". Формулируют правило: "кто пришёл первым, тот обслуживается первым".
Завершение этапа: учитель подводит итог: "Мы увидели, что системе нужно временно хранить несколько объектов и обрабатывать их в порядке поступления. Сейчас выясним, какая структура данных обеспечивает такое поведение."

Этап 2. Актуализация знаний и выявление затруднения (6 мин)

Цель этапа: восстановить знания о списках и определить, каких операций недостаточно для корректного моделирования очереди.
Время
Действие учителя
Действие учеников
3 мин
Учитель демонстрирует код: "Посмотрите на экран: items = [10, 20, 30]. Как обратиться к первому элементу? Как добавить число 40 в конец списка? Как удалить элемент? Запишите предполагаемый результат каждой операции до запуска программы."
Фронтально отвечают: "Первый элемент имеет индекс 0"; записывают `items.append(40)` и предполагают результат удаления первого элемента: `[20, 30, 40]`.
3 мин
Учитель предлагает приём «Подумай — обсуди в паре — поделись»: "Сначала за 30 секунд решите сами, затем сравните ответ с соседом. Почему команда удаления последнего элемента не подходит для очереди? Какая часть списка должна изменяться при обслуживании первого задания?" Учитель выводит два варианта операций и просит найти ошибку.
Индивидуально формулируют ответ, затем обсуждают его в парах. Сообщают: "Удаление последнего элемента нарушает порядок FIFO; нужно извлекать первый элемент".
Завершение этапа: учитель подводит итог: "Мы умеем хранить элементы в списке, но должны точно договориться о правилах доступа к ним. Теперь сформулируем эти правила и проверим их на модели."

Этап 3. Постановка проблемы и целеполагание (4 мин)

Посмотрите план целиком

Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.

Цель этапа: совместно сформулировать понятие очереди, принцип FIFO и план практического исследования.
Время
Действие учителя
Действие учеников
2 мин
Учитель показывает на доске прямоугольную схему с началом и концом: "Перед нами последовательность элементов. В конец можно добавить новый элемент, а из начала — извлечь первый. Как назовём такую структуру? Как расшифруем правило FIFO?"
Отвечают: "Очередь"; формулируют: "First In, First Out — первым вошёл, первым вышел".
2 мин
Учитель предлагает план: "Сегодня мы проверим три действия: добавим элементы, извлечём их в правильном порядке и напишем программу для обработки поступающих запросов. В конце каждый должен уметь объяснить код и найти ошибку в решении." Учитель записывает цель и критерии на доске.
Записывают цель урока, предлагают контрольные вопросы: "Как добавить элемент? Как извлечь первый? Что делать, если очередь пуста?"
Завершение этапа: учитель подводит итог: "Цель определена: от наглядной модели перейти к рабочему коду и проверить его на практических данных. Начинаем открытие нового способа действий."

Этап 4. Открытие нового знания и демонстрация в ИКТ-среде (9 мин)

Цель этапа: вывести способ представления очереди в Python и исследовать изменение её состояния после операций.
Время
Действие учителя
Действие учеников
3 мин
Учитель набирает на экране код: `queue = []`; `queue.append('A')`; `queue.append('B')`; `queue.append('C')`. Учитель комментирует: "Пустой список становится очередью. Команда append добавляет элемент в конец. До запуска предскажите состояние очереди."
Записывают код, прогнозируют состояние: `['A', 'B', 'C']`. Проверяют прогноз запуском программы.
3 мин
Учитель продолжает: "Теперь обслужим первое задание. Команда `first = queue.pop(0)` извлекает элемент с индексом 0 и сохраняет его в переменную first. Посмотрите, что напечатает программа после `print(first)` и `print(queue)`." Учитель запускает код и обращает внимание на порядок.
Называют ожидаемый результат: `A`, затем `['B', 'C']`. Сверяют его с выводом программы и фиксируют правило удаления первого элемента.
3 мин
Учитель показывает обработку пустой очереди: "Что произойдёт, если выполнить `pop(0)` у пустого списка? В реальной программе это ошибка. Поэтому перед извлечением проверяем `if queue:`. Прочитайте код и объясните, зачем нужна проверка."
Объясняют: "Проверка не позволяет извлечь элемент, когда очередь пуста". Запускают изменённый код с непустой и пустой очередью, наблюдают разные ветви выполнения.

Запись в тетрадях

Учащиеся записывают: «Очередь — структура данных, работающая по принципу FIFO: первым вошёл — первым вышел. Добавление: `queue.append(x)`. Извлечение первого элемента: `x = queue.pop(0)`. Перед извлечением необходимо проверить, что очередь не пуста: `if queue:`».
Завершение этапа: учитель подводит итог: "Мы получили минимальный набор операций очереди и увидели, почему проверка пустоты обязательна. Теперь применим этот набор к реальной ситуации и будем объяснять каждое действие кода."

Этап 5. Первичное закрепление в парах (8 мин)

Цель этапа: закрепить моделирование очереди и операции FIFO через парную практическую работу.
Время
Действие учителя
Действие учеников
2 мин
Учитель раздаёт карточки и говорит: "Работаем в парах. Один ученик выполняет роль разработчика, второй — проверяющего; через четыре минуты поменяйтесь ролями. Сначала не запускайте код: заполните таблицу состояния очереди после каждой операции."
Распределяют роли, получают карточку и открывают таблицу «операция — очередь — результат».
4 мин
Учитель предлагает задачу: "В очередь поступают номера заданий: 12, 15, 18. Затем первое задание выполняется, добавляется номер 21, выполняется ещё одно задание. Запишите последовательность извлечённых номеров и состояние очереди в конце. Реализуйте модель на Python." Учитель консультирует пары вопросами: "Какой индекс извлекается? Что остаётся после первой операции?"
Вручную моделируют операции: после добавления `[12,15,18]`, извлекают 12, добавляют 21, извлекают 15; получают итоговую очередь `[18,21]`. Пишут и запускают программу.
2 мин
Учитель организует короткую проверку: "Поднимите руку, если ваша программа вывела 12 и 15 именно в таком порядке. Одна пара объяснит решение, остальные сравнят его со своей моделью."
Проверяют вывод, одна пара объясняет алгоритм, остальные находят совпадения или расхождения и исправляют код.

Эталон решения

`queue = []`; `queue.append(12)`; `queue.append(15)`; `queue.append(18)`; `first = queue.pop(0)` — извлечено 12; `queue.append(21)`; `second = queue.pop(0)` — извлечено 15. Итог: извлечённые элементы — 12 и 15, очередь — `[18, 21]`.
Завершение этапа: учитель подводит итог: "Проверка показала, что порядок извлечения определяется не значением элемента, а временем его поступления. Теперь каждый самостоятельно решит задачу и докажет, что умеет применять алгоритм без подсказки партнёра."

Этап 6. Самостоятельная практическая работа с самопроверкой (10 мин)

Цель этапа: проверить индивидуальное умение реализовать очередь, обработать входные данные и учесть ситуацию пустой очереди.
Время
Действие учителя
Действие учеников
2 мин
Учитель предлагает обязательное задание: "Напишите программу, которая получает список заявок `[101, 102, 103, 104]`, добавляет их в очередь, извлекает две первые заявки и выводит их номера и оставшиеся заявки. Сначала составьте прогноз результата."
Индивидуально записывают прогноз: извлечены 101 и 102, остались `[103,104]`.
5 мин
Учитель предлагает повышенное задание: "Добавьте цикл обработки. Пока очередь не пуста, извлекайте первый элемент и выводите сообщение `Обработана заявка ...`. Проверьте, что после цикла очередь пуста." Учитель напоминает: "Используйте условие `while queue:` и не извлекайте элемент без проверки."
Пишут программу, запускают её, проверяют порядок вывода 101, 102, 103, 104 и финальное состояние `[]`.
3 мин
Учитель показывает эталон на экране и организует самопроверку: "Сверьте не только ответ, но и способ решения: добавление в конец, извлечение из начала, проверка пустоты. Отметьте в листе самооценки, какой шаг пока требует помощи."
Сверяют код построчно, исправляют ошибки, отмечают в листе: «могу самостоятельно», «нужна тренировка» или «нужна помощь».

Эталон решения

`queue = [101, 102, 103, 104]`; `while queue:`; `request = queue.pop(0)`; `print('Обработана заявка', request)`. Условие цикла проверяет, что в очереди есть элементы. Извлечение с индексом 0 обеспечивает порядок 101, 102, 103, 104; после завершения цикла очередь пуста.
Завершение этапа: учитель подводит итог: "Вы самостоятельно реализовали полный цикл работы очереди: накопление, последовательную обработку и завершение при пустой структуре. Осталось проверить, насколько осознанно вы можете объяснить выбор очереди и собственные затруднения."

Этап 7. Рефлексия, межпредметная связь и домашнее задание (4 мин)

Цель этапа: осмыслить способ работы очереди, связать его с информационными системами и зафиксировать дальнейшую практику.
Время
Действие учителя
Действие учеников
2 мин
Учитель проводит приём «Билет на выход»: "На листке ответьте на три вопроса: что означает FIFO; какая команда извлекает первый элемент списка; где в реальной информационной системе используется очередь? Ответ должен быть коротким, но точным."
Заполняют билет: «первым вошёл — первым вышел»; «pop(0)»; приводят пример принтера, сетевых запросов или очереди сообщений.
1 мин
Учитель обращается к классу: "Покажите сигнал светофора: зелёный — могу написать очередь сам, жёлтый — понимаю идею, но ошибаюсь в коде, красный — нужна помощь. Одним предложением назовите типичную ошибку."
Показывают уровень понимания и называют ошибки: «удалял последний элемент», «забыл проверить пустую очередь», «перепутал порядок».
Завершение этапа: учитель подводит итог: "Сегодня мы превратили жизненную модель очереди в программную структуру данных. Вы научились добавлять элементы в конец, извлекать первый элемент и безопасно обрабатывать пустую очередь. На следующем уроке сравним очереди с другими способами организации данных и обсудим эффективность операций."

Критерии оценивания практической работы

  • «5» — самостоятельно выполнены обязательное и повышенное задания, соблюдён принцип FIFO, корректно использованы `append`, `pop(0)` и проверка пустоты, программа протестирована и результат объяснён.
  • «4» — обязательное задание выполнено верно, порядок обработки соблюдён, но допущена одна несущественная ошибка в оформлении или в расширенном задании, исправленная после самопроверки.
  • «3» — программа частично работает, верно реализована хотя бы одна операция очереди, но требуется помощь при обработке пустой очереди или объяснении результата.

Рефлексия

Вопрос для ученика
Цель вопроса
Что означает принцип FIFO и чем он отличается от удаления последнего элемента?
Проверка понимания ключевого свойства очереди.
Какие две операции нужны для моделирования очереди в списке Python?
Выявление осознания алгоритма и синтаксических средств.
Какую ошибку вы обнаружили или могли бы обнаружить в своей программе?
Выявление точек затруднения и навыка самоконтроля.
Где очередь используется вне учебных задач?
Оценка переноса знания в межпредметный и жизненный контекст.

Завершающее слово учителя

"Сегодня мы рассмотрели очередь как модель временного хранения данных и реализовали её средствами Python. Главное правило — первым вошёл, первым вышел; поэтому новый элемент добавляется в конец, а обработка начинается с начала. Типичная ошибка — удалить последний элемент или обратиться к пустой очереди без проверки. На следующем уроке мы сравним очередь со стеком и научимся выбирать структуру данных под условие задачи."

Домашнее задание

Уровень
Что задать
Зачем
Базовый (обязательный)
Решить 3 небольшие задачи на моделирование очереди в Python: добавить заданные элементы, извлечь первый и второй элементы, вывести состояние очереди после операций.
Закрепляет принцип FIFO и правильное применение `append` и `pop(0)`; при проверке смотреть на порядок элементов и итоговое состояние.
Средний (повышающий)
Написать программу обработки очереди заявок: принять 5–6 номеров, последовательно обработать их циклом, вывести каждую обработанную заявку и сообщение о завершении работы.
Формирует навык циклической обработки и проверки пустоты очереди; проверить отсутствие извлечения из пустого списка.
Продвинутый (дополнительный)
Описать и реализовать собственный пример очереди из реальной информационной системы, например очередь печати или сетевых запросов, с добавлением, обработкой и выводом состояния после каждой операции.
Развивает проектное мышление и умение переносить алгоритм в новый контекст; оценивать соответствие модели принципу FIFO.
Контрольные вопросы перед выходом: «Что произойдёт с очередью `[5, 7, 9]` после `pop(0)`? Какой элемент будет обработан первым? Почему перед извлечением полезно проверить `if queue:`? Назовите одну систему, в которой применяется очередь».

Создайте уникальный план урока по своей теме

  • Любая тема, любой уровень
  • Структура по ФГОС
  • 100% уникальный план урока
  • Цели, ход урока, рефлексия
  • Экспорт в PDF и Word
  • Готово за 1 минуту

Другие темы по информатике для 11 класса

Единственность представления чисел в q-ичных системах счисления. Алфавиты позиционных систем счисленияВизуализация данных и интерпретация результатовАнализ правильности скобочного выраженияДискретные игры двух игроков с полной информацией; Графы. Основные понятия. Виды графов; Построение оптимального пути между вершинами графа; Количество различных путей в ориентированном ациклическомСловари (ассоциативные массивы, отображения). Хэш-таблицыДискретные игры двух игроков с полной информациейСервисы машинного перевода и распознавания устной речи; Идентификация и поиск изображений, распознавание лиц; Самообучающиеся системы; Искусственный интеллект в компьютерных играх и обучающихАдресация в сети Интернет. Система доменных имён; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данныхСетевые протоколы. Сеть Интернет; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данных; Принципы построения и аппаратные компоненты компьютерных сетейБазы данныхКомпьютерные сети и ИнтернетРабота в QGIS

Чем удобны планы уроков Нейрум

  • Готовый план, не набросокЦели, ход урока, планируемые результаты, рефлексия — всё по структуре ФГОС, открыли и пошли вести.
  • План урока или техкартаОдин материал — два формата экспорта в PDF. Скачали то, что нужно завучу.
  • Свой план урока за минутуНе нашли нужный? ИИ-конструктор напишет план урока по вашей теме, классу и типу урока.

Вопросы и ответы

Как скачать план урока «Очереди. Использование очереди для временного хранения данных»?

Зарегистрируйтесь бесплатно — материал сохранится в личном кабинете, откуда его можно скачать как план урока или технологическую карту.

Соответствует ли план урока ФГОС?

Да, структура урока — цели, ход урока, планируемые результаты — построена по ФГОС для 11 класса (информатике).

Можно ли изменить план под свой класс?

Да. После регистрации план урока открывается в конструкторе: этапы и содержание можно отредактировать или перегенерировать.