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

Повторим

Сегодня на занятии:
Словари и множества: сложно звучит — легко запоминается.
Поиск элементов по ключам (нет, не дверным).
Проверка принадлежности элемента множеству.
Словари и множества, а в чём отличия от списков?

Теория
Демонстрация
(перебор элементов по индексам)

Что делать, если нужны другие индексы?

Ключ —
Теория
уникальный идентификатор, с помощью которого можно получить доступ к конкретному элементу словаря.

Формат записи элементов в словарь
Теория
451: '451 градус по Фаренгейту'
Уникальный ключ (идентификатор) элемента
Значение, привязанное к ключу

Доступ к элементу через ключ
Теория
dictionary = {451: '451 градус по Фаренгейту', 20000: 'Двадцать тысяч льё под водой',
10: 'Собачье сердце', 1840: 'Герой нашего времени', 12: 'Алиса в стране чудес'}
print(dictionary[451])
Вывод:
'451 градус по Фаренгейту'
Ключ элемента
Обращение к элементу по ключу
Вывод элемента, соответствующего ключу

Формат команды для добавления элемента в заполненный словарь
Теория
dictionary[1] = 'one'
Имя переменной, которой, в качестве значения, присвоен словарь
Уникальный ключ
Значение

Добавление элемента в заполненный словарь
Теория
dictionary = {451: '451 градус по Фаренгейту', 20000: 'Двадцать тысяч льё под водой', 10: 'Собачье сердце', 1840: 'Герой нашего времени', 12: 'Алиса в стране чудес'}
dictionary[1836] = 'Ревизор'
Значение
Имеющиеся в словаре элементы
Ключ добавляемого элемента
Добавление элемента в словарь

Заходим на платформу
mars.algoritmika.org

Словари
Задание на платформе

Итог первой половины урока

Давайте отдохнём!

Теория
Демонстрация
(множество)

Свойство множества — уникальность элементов
Теория
many = {1, 2, 3, 1, 2, 3}
print(many)
Вывод:
{1, 2, 3}
Записано 6 элементов, 3 из которых дублируются
Выводится 3 элемента, без дубликатов

Теория
Демонстрация
(уникальность элементов в множестве (строки))

Формат записи команды для добавления элемента в множество
Теория
many.add(1)
Имя переменной, которой в качестве значения присвоено множество
Метод
Добавляемый элемент

Теория
Демонстрация
(создание пустого множества и добавление элементов)

Теория
Демонстрация
(создание пустого множества и добавление элементов (правильная программа))

Проверка принадлежности элемента множеству
Теория
i in many
Проверяемый элемент
Ключевое слово
Имя переменной, которой в качестве значения присвоено множество

Заходим на платформу
mars.algoritmika.org

Множества
Задание на платформе

Как прошло занятие?

Проверь себя
Что такое словарь?
Что такое множество?
Что такое ключ в словаре?
Что означает уникальность элементов в множестве?
Как добавить элементы в словарь?
Как добавить элементы в множество?
Как проверить принадлежность элемента множеству?

На следующем занятии:
Проект «Шифр» — много раз решали задачи, пора испробовать самим!

До встречи!

Операции с множествами
(1 часть)
Теория

Операции с множеставми
(2 часть)
Теория

Быстрый поиск элемента в словаре
Теория
Как вы уже знаете, в словаре всегда хранятся значения, которым присвоен уникальный ключ. По нему мы можем проверить, входит ли элемент в словарь или нет. А для этого программисты придумали специальный оператор - in.

Оператор in —
Теория
оператор для работы с ключами в словаре. Проверяет наличие значения в словаре по его ключу (если ключ есть в словаре, значит и значение есть в словаре - оператор возвращает True, иначе - False).