Множества

Во время урока откройте презентацию в режиме Просмотр (ctrl+enter).
Так ученики увидят только свои слайды. В презентации есть методические слайды, которые нужны только преподавателю. Они отмечены иконкой «глаз».
Слайд-инструкция

Новая тема
Задача:
написать программу, которая хранит список различных книг, прочитанных одним классом.
?

Новая тема
С помощью каких инструментов Python
можно запомнить прочитанные книги?
?

Новая тема
Хранение прочитанных книг
Список книг
Словарь с книгами

Новая тема
По какому алгоритму будет работать программа, хранящая прочитанные книги
в списке?
?

Новая тема
Пользователь вводит название книги.
Программа просматривает список,
есть ли книга с таким названием.
Если такой книги нет, то она добавляется в список.
Возможная схема программы со списками:

Новая тема
Пользователь вводит название книги.
Программа сразу определяет, есть ли книга в словаре среди ключей (оператор in).
Если такой книги нет, то создаётся новая пара «ключ-элемент».
Возможная схема программы со словарями:

Новая тема
В чём преимущества и недостатки
каждого способа?

Новая тема
книги могут дублироваться
(неэкономный расход памяти).
?
Программа со списками:

Новая тема
нужно хранить лишние данные, кроме названия книги
(не эффективно).
?
Программа со словарями:

Новая тема
?
Какая структура данных
решила бы задачу наиболее эффективно?

Новая тема
структура данных,
хранящая элементы только по 1 разу,
порядок расположения элементов и их номера не важны.
?
?
?
Такой инструмент есть в Python!
Для базы данных книг нам нужна:

Множество —
это неупорядоченный набор элементов.
Каждый элемент встречается в множестве только 1 раз.
Определение

Создание множества
Новая тема
many = set()
Название множества
Команда, создающая пустое множество

Создание множества
Новая тема
many = {1, 2, 3}
Название множества
Элементы множества

Пример:
Новая тема
many = {1, 2, 3, 3, 2, 1}
print(many)
{1, 2, 3}
Программа
Вывод
Элементы множества не повторяются

Множества удобно использовать, если:
важно знать входит элемент во множество или нет;
другие свойства элемента (например, порядковый номер) не важны.
Вывод
?
?

Добавление элемента во множество
Новая тема
many.add(5)
Метод, добавляющий элемент, указанный в скобках
Добавляемый элемент

Пример:
Новая тема
many = {1, 2, 3}
many.add(5)
print(many)
{1, 2, 3, 5}
Программа
Вывод

Принадлежит ли элемент множеству
Новая тема
5 in many
Проверяемый
элемент
Проверяемое множество
Команда, определяющая принадлежность

Пример:
Новая тема
many = {1, 2, 3, 5}
if 5 in many:
print(“Yes!”)
Yes
Программа
Вывод

Демонстрация
mars.algoritmika.org
Примеры и программа, хранящая названия прочитанных книг.

Работаем на платформе
mars.algoritmika.org
1 - заходим
на платформу.
2 - выбираем задание
«Множества: задачи».

⏳
Перерыв

Повторение
Делимся на команды
по 3 или 4 человека.
Каждая команда
выбирает капитана.
?
?

?Команда читает вопрос на экране.
☝️ Команда придумывает ответ (2 минуты).
?Капитан записывает ответ на листе.
Повторение
Ход игры:

Что такое
список?
Повторение

Назови 2 любых отличия
списка от множества.
Повторение

Какая это структура данных?
Повторение
phones={‘Ваня’: 9067345, ‘Коля’: 916224}

Что делает метод add()?
Повторение

Что делает оператор in?
Повторение

Что напечатает программа?
Повторение
numbers = [1, 2, 3, 0]
print(numbers[0])
numbers.remove(1)
print(numbers)

Повторение
Сдай лист с ответом учителю.
Получи лист другой команды.
Отметь правильные ответы и
посчитай баллы.
?
?
?

?
А теперь ответы!

Список — это упорядоченный набор элементов.
Повторение

Элементы в списке упорядочены, во множестве нет.
Каждый элемент списка имеет номер (индекс), а во множестве нет.
Элементы в списке могут повторяться.
Повторение

Это словарь
Повторение
phones={‘Ваня’: 9067345, ‘Коля’: 916224}
Ключ
Значение

Метод add()добавляет элемент в множество.
Повторение

Оператор in определяет,
входит ли элемент в словарь или множество.
Повторение

Программа:
Вывод:
Повторение
numbers = [1, 2, 3, 0]
print(numbers[0])
numbers.remove(1)
print(numbers)
1
[2, 3, 0]

?
Подведём итоги

Работаем на платформе
mars.algoritmika.org
1 - заходим
на платформу.
2 - выбираем задание
«Структуры данных: задачи».