Словари: ассоциативные массивы, отображения и хэш-таблицы
Цели и задачи
- Цель по 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)`?», «Почему два разных ключа могут породить одну коллизию?»