Множества. Изучение алгоритмизации и основ программирования на языке Python в курсе Информатика и ИКТ

I. Определение
Множество — это структура данных, эквивалентная множествам в математике.
Множество может состоять из различных элементов, порядок элементов в множестве неопределен.
В множество можно:
добавлять и удалять элементы;
перебирать элементы множества;
выполнять операции над множествами (объединение, пересечение, разность);
проверять принадлежность элементу множества.

Определение
Элементами множества может быть любой неизменяемый тип данных: числа, строки, кортежи.
Требование неизменяемости элементов множества накладывается особенностями представления множества в памяти компьютера.

Множество задается перечислением всех его элементов в фигурных скобках.
Например: A = {1, 2, 3}
Функция set() задает пустое множество.
Если функции set передать в качестве параметра
список, строку или кортеж, то она вернет
множество, составленное из элементов списка,
строки, кортежа.
Например:
A = set('qwerty')
print(A) выведет
{'e', 'q', 'r', 't', 'w', 'y'}.
II. Задание множеств

Каждый элемент может входить в множество только
один раз, порядок задания элементов не важен. Например, программа:
A = {1, 2, 3}
B = {3, 2, 3, 1}
print(A == B)
выведет True, так как A и B — равные множества.
set('Hello')
вернет множество из четырех элементов:
{'H', 'e', 'l', 'o'}.
Задание множеств

III. Работа с элементами множеств
Функция len помогает узнать число элементов в множестве.
C = {1, 2, 3, 4, 5}
for elem in C:
print(elem)
Проверить, принадлежит ли элемент множеству можно при
помощи операции in, возвращающей значение типа bool:
i in A
i in not in A – обратная операция «in»
перебор элементов множества в неопределенном порядке

A.add(x) - добавляет элемент в множество А
discard и remove – методы удаления элемента из мн-ва
(в случае, если элемент отсутствует в мн-ве
метод discard не делает ничего, а
метод remove генерирует исключение KeyError.
pop - метод удаления из множетсва одного случайного
элемента и возвращение его значения (при пустом мн-ве
генерируется исключение KeyError).
Функция list – делает из множества список.

IV. Перебор элементов множества
При помощи цикла for можно перебрать все элементы
множества:
Primes = {2, 3, 5, 7, 11}
for num im Primes:
print(num)

V. Операции с множествами