РусҚаз

Словари и множества

Информатика · 10 класс · Структуры данных и ООП · Урок 1 из 3

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Словарь в программе похож на шкафчики с подписями: по подписи сразу находишь, что лежит внутри, не перебирая всё подряд. Он хранит пары «ключ — значение». А множество похоже на коллекцию наклеек без дубликатов: каждая есть в ней только один раз, и порядок неважен.

Девочка в библиотеке открывает нужный ящичек старого каталога с подписанными карточками.

Зачем это нужно

Словари и множества работают внутри почти любой программы: поисковиков, рекомендаций в интернет-магазинах, подсчёта слов в текстах, на которых учатся языковые модели, учёта товаров на складах с роботами. Быстро посчитать, что встречается чаще всего, или найти общее между двумя списками — ежедневная задача аналитика и программиста. ИИ уже пишет такой код сам, но выбрать правильную структуру данных, понять, почему программа тормозит на миллионе записей, и проверить, что подсчёт верный, — дело человека. Тот, кто понимает эти основы, будет уверенно ставить задачи ИИ и замечать его ошибки.

На огромном складе роботы-тележки развозят полки с товарами, а оператор у экрана следит за списками заказов.

Как это работает

В словаре значение находится сразу по ключу, без перебора всего списка, а ключи не повторяются. Метод get возвращает значение по ключу, а если такого ключа ещё нет — значение по умолчанию, например ноль. Поэтому если взять так текущий счёт товара, прибавить единицу и записать обратно, получится счётчик, который считает, сколько раз встретился каждый элемент. Множество хранит элементы без повторов, проверка, есть ли в нём элемент, работает очень быстро, а ещё у множеств есть операции объединения, пересечения и разности.

Продавец в маленьком магазине ставит палочки напротив названий товаров на листке, пока покупатели по очереди подходят к кассе.

Немного истории

Язык Пайтон, на котором написан код урока, начал создавать нидерландский программист Гвидо ван Россум на рождественских каникулах в конце восьмидесятых годов. Назвал он язык не в честь змеи, а в честь британского комедийного шоу «Летающий цирк Монти Пайтона», которое очень любил. Словари с самого начала стали одной из главных частей языка.

Программист в свитере сидит зимним вечером за компьютером восьмидесятых годов, за окном падает снег, на столе чашка чая.

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой код на Пайтоне: цикл идёт по списку из десяти заказов магазина и для каждого товара увеличивает счётчик в словаре и добавляет товар в множество; сейчас и словарь, и множество пустые. Выполняй цикл по шагам и следи, как меняются числа в словаре, пока не обработаешь все десять заказов. Потом сравни числа и нажми в словаре на самый популярный товар. А в конце вспомни, что делает каждая операция над множествами, и найди товары, которые покупали и вчера, и сегодня, — у тебя есть вчерашнее множество и то, что собралось сегодня. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Обработайте все 10 заказов, нажмите в словаре на самый популярный товар, а затем найдите товары, которые покупали и вчера, и сегодня.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Структуры данных и ООП

  1. Словари и множества
  2. Классы и объекты
  3. Работа с файлами