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

Словари

Информатика11 класс63 раздела
Словари

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

Словари: ассоциативные массивы, отображения и хэш-таблицы

Цели и задачи

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

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

Личностные

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

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

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

Предметные

  • Знать понятия «ключ», «значение», «пара ключ — значение», «ассоциативный массив», «отображение» и «хэш-таблица».
  • Уметь создавать словари Python, получать значение по ключу, добавлять и изменять элементы.
  • Уметь проверять наличие ключа, безопасно получать значение и удалять элемент словаря.
  • Уметь применять словари для подсчёта частот символов или слов и решения задач на соответствия.
  • Объяснять, что хэш-функция преобразует ключ в адрес ячейки, а коллизии требуют специальной обработки.

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

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

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

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

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

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

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

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

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

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

  • Подготовить компьютеры с установленным Python или доступной средой программирования, проверить запуск короткой программы со словарём.
  • Создать на экране памятку: d = {}, d[key] = value, d.get(key), key in d, del d[key].
  • Подготовить таблицу сравнения «список — словарь» с примерами доступа по индексу и по ключу.
  • Распечатать карточки с фрагментами кода и вопросами для исследования — по одной на пару, 15 экземпляров.
  • Распечатать индивидуальные карточки трёх уровней — по одной на каждого ученика, 30 экземпляров.
  • Подготовить слайд с жизненными примерами: телефонная книга, каталог товаров, соответствие логина и роли.
  • Подготовить схему хэш-таблицы с ключами, хэш-функцией и двумя ячейками, в которых возникает коллизия.
  • Подготовить лист самооценки и небольшие стикеры для рефлексии.
  • Организовать резервный вариант: распечатанные фрагменты кода для работы без компьютеров.

Ход урока

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

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

Этап 2. Актуализация знаний (5 мин)

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

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

Цель этапа: сформулировать учебную задачу и критерии успешного результата.
Время
Действие учителя
Действие учеников
2 мин
Учитель демонстрирует фрагмент: `marks = [5, 4, 3]`, а рядом задачу «узнать оценку Ильи». "В списке нет имени ученика. Можно ли решить задачу без двух параллельных списков? Какие требования предъявим к новой структуре?"
Формулируют затруднение: список не хранит имя вместе с оценкой; предлагают требования: доступ по ключу, добавление пары, изменение значения, проверка наличия.
2 мин
Учитель записывает тему и предлагает план: "Сегодня мы выясним, что такое словарь, научимся выполнять основные операции, затем исследуем, почему доступ по ключу обычно быстрый. В конце каждый проверит себя на индивидуальной задаче."
Записывают тему, уточняют цель и принимают план: определить понятие, проверить операции, применить словарь, объяснить хэширование.

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

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

Завершение этапа: учитель подводит итог: "Проблема и критерии определены: нам нужен объект, который связывает ключ со значением и поддерживает удобный доступ. Переходим к открытию нового знания через код и наблюдение за его результатом."

Этап 4. Открытие нового знания. Исследование словаря (10 мин)

Цель этапа: самостоятельно вывести синтаксис словаря и назначение основных операций.
Время
Действие учителя
Действие учеников
3 мин
Учитель раздаёт карточки и показывает код: `marks = {"Илья": 5, "Ольга": 4}`. "Рассмотрите запись. Что здесь является ключом, а что значением? Как получить оценку Ольги? Выполните код и проверьте предположение. Затем добавьте пару для Марии и измените оценку Ильи."
В парах выделяют ключи и значения, запускают `marks["Ольга"]`, выполняют `marks["Мария"] = 5` и `marks["Илья"] = 4`, сравнивают получившийся словарь с ожидаемым.
3 мин
Учитель предлагает исследовательскую инструкцию: "Проверьте по очереди выражения `"Пётр" in marks`, `marks.get("Пётр")` и `marks.get("Пётр", "нет данных")`. Зафиксируйте, чем безопасный метод отличается от обращения по квадратным скобкам."
Запускают три выражения, наблюдают логическое значение и отсутствие ошибки при `get`, формулируют вывод: ключ можно проверять оператором `in`, а `get` возвращает запасное значение.
2 мин
Учитель просит удалить элемент и узнать размер: "Удалите запись об Ольге с помощью `del`, затем выведите `len(marks)`. Как изменилось содержимое? Какие ключи недопустимо считать уникальными?"
Исполняют команды, называют количество элементов, объясняют, что ключи должны быть уникальными; повторная запись по существующему ключу изменяет значение.
2 мин
Учитель формулирует обобщение: "Словарь, или отображение, сопоставляет ключи значениям. В Python словарь записывается в фигурных скобках, пары разделяются запятыми, ключ и значение — двоеточием. Запишите базовую памятку."
Записывают определение и операции: создание, получение, добавление или изменение, проверка, удаление. Задают вопросы по непонятным случаям.

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

  • Словарь — структура данных, хранящая пары «ключ — значение».
  • `d[key]` получает значение и изменяет его при присваивании.
  • `d.get(key, значение_по_умолчанию)` безопасно получает значение.
  • `key in d` проверяет наличие ключа; `del d[key]` удаляет пару.
  • Ключи должны быть уникальными; значение может повторяться.
Завершение этапа: учитель подводит итог: "Мы открыли основные операции со словарём и проверили их в среде программирования. Теперь разберёмся, почему словарь не просто удобен по записи, а обычно обеспечивает быстрый доступ к значению."

Этап 5. ИКТ-исследование: хэш-таблица и первичное закрепление (8 мин)

Цель этапа: сформировать наглядное представление о хэшировании и закрепить выбор операций словаря.
Время
Действие учителя
Действие учеников
3 мин
Учитель демонстрирует на интерактивной доске схему из пяти ячеек и объясняет: "Хэш-функция преобразует ключ в число — адрес ячейки. Например, условно для ключа `cat` она вернула 2, поэтому значение размещается в ячейке 2. При поиске программа снова вычисляет адрес и не обязана просматривать все элементы по очереди."
Рассматривают анимацию или схему, стрелками соединяют ключи с ячейками, формулируют вывод: "ключ помогает быстро найти нужную ячейку".
3 мин
Учитель показывает два ключа с одинаковым адресом: "Если два ключа попали в одну ячейку, возникла коллизия. Это не означает потерю данных: таблица использует способ разрешения коллизий, например цепочку элементов или поиск другой свободной ячейки. Какую проблему решает этот механизм?"
Обсуждают в парах и отвечают: "коллизия возникает при совпадении хэш-адресов; механизм разрешения сохраняет обе пары".
2 мин
Учитель предлагает интерактивную сортировку карточек: «получить значение», «добавить пару», «проверить ключ», «перебрать все пары». "Расположите операции от конкретного доступа к просмотру всех данных и назовите подходящий оператор или метод Python."
Группируют карточки, называют `d[key]`, присваивание, `in`, `items()`, объясняют назначение каждой операции.
Завершение этапа: учитель подводит итог: "Словарь реализует идею хэш-таблицы: ключ используется для быстрого поиска, а коллизии обрабатываются специальным механизмом. Проверим теперь, умеете ли вы применять эту структуру в полноценном алгоритме."

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

Цель этапа: применить словарь в задаче и проверить понимание алгоритма и синтаксиса.
Время
Действие учителя
Действие учеников
2 мин
Учитель раздаёт карточки трёх уровней и говорит: "Выберите уровень по собственной готовности. На базовом уровне создайте словарь соответствий и выполните операции. На среднем подсчитайте частоты слов. На продвинутом объясните выбор словаря и оцените граничные случаи. Сначала запишите алгоритм словами, затем код."
Выбирают уровень, читают критерии, записывают последовательность действий и приступают к решению.
4 мин
Учитель консультирует: "Для задачи о частотах начинайте с пустого словаря. Для каждого слова проверьте наличие ключа или используйте значение по умолчанию, затем увеличьте счётчик. Проверьте программу на пустой строке, одном слове и повторяющихся словах."
Пишут и запускают код. Для примера `text = "кот дом кот сад"` получают словарь частот `{"кот": 2, "дом": 1, "сад": 1}`; тестируют дополнительные случаи.
3 мин
Учитель выводит эталон и организует самопроверку: "Сравните не только вывод, но и ход алгоритма. Поставьте плюс за корректное создание словаря, второй — за обработку нового ключа, третий — за проверку результата. Ошибку исправьте другим цветом."
Сверяют решение, отмечают результаты по трём критериям, исправляют синтаксические и логические ошибки, при необходимости задают точечный вопрос.

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

Для подсчёта частот слов: 1) создать пустой словарь `freq = {}`; 2) разделить текст на слова; 3) для каждого слова выполнить `freq[word] = freq.get(word, 0) + 1`; 4) вывести словарь. Для строки `кот дом кот сад` первый ключ получает значение $0+1=1$, второй раз значение изменяется на $1+1=2$. Итог: `{'кот': 2, 'дом': 1, 'сад': 1}`.
Завершение этапа: учитель подводит итог: "Вы применили словарь не как формальную запись, а как инструмент решения задачи на подсчёт. Мы увидели, что одна короткая операция заменяет отдельный поиск и обновление. Осталось оценить собственное понимание и связать результат с дальнейшим изучением алгоритмов."

Этап 7. Рефлексия и домашнее задание (5 мин)

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

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

  • «5» — корректно создан словарь, выполнены все основные операции или полностью решена задача на частоты, программа протестирована минимум на двух случаях, объяснён выбор словаря и исправлены ошибки.
  • «4» — основная задача решена верно, но допущена одна неточность в оформлении, тестировании или объяснении хэширования; программа запускается и выдаёт правильный результат на основном примере.
  • «3» — создан словарь и выполнена базовая операция получения или добавления значения, но есть одна существенная ошибка в алгоритме либо отсутствует проверка граничного случая.
  • Ниже «3» — код не позволяет получить требуемый результат или не различает ключ и значение; ученику предлагается доработать решение по подсказке.

Рефлексия

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

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

"Сегодня мы научились хранить данные в словаре и обращаться к ним по осмысленному ключу, а не только по номеру позиции. Важно помнить: повторная запись по существующему ключу изменяет значение, а обращение к отсутствующему ключу может вызвать ошибку, если не использовать проверку или `get`. Мы также увидели связь словаря с хэш-таблицей и поняли, почему быстрый поиск требует обработки коллизий. На следующем уроке будем применять словари при обработке строк, построении частотных таблиц и решении задач на соответствия."

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

Уровень
Что задать
Зачем
Базовый (обязательный)
Написать программу, создающую словарь из 5–7 пар «название предмета — оценка». Получить значение по ключу, добавить новую пару, изменить одну оценку, проверить наличие ключа и вывести количество пар.
Закрепляет синтаксис создания и изменения словаря; при проверке обратить внимание на уникальность ключей и корректность вывода.
Средний (повышающий)
Написать программу подсчёта частот слов в заданной строке из 8–12 слов. Привести текст к единому регистру, вывести словарь частот и отдельно сообщить наиболее часто встречающееся слово.
Формирует алгоритмическое применение `get`, обработку строк и проверку результата на повторяющихся словах.
Продвинутый (дополнительный)
Сравнить два алгоритма поиска элемента: последовательный поиск в списке пар и получение значения по ключу в словаре. Подготовить короткое объяснение о хэш-функции и привести пример возможной коллизии.
Развивает оценку эффективности структур данных и умение связывать программную конструкцию с принципом работы хэш-таблицы.
Контрольные вопросы перед выходом: «Что хранит словарь?», «Каким выражением проверить наличие ключа?», «Чем отличается `d[key]` от `d.get(key)`?», «Почему два разных ключа могут породить одну коллизию?»

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

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

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

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

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

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

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

Как скачать план урока «Словари (ассоциативные массивы, отображения). Хэш-таблицы»?

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

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

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

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

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