Программная инженерия Нижний Новгород 017 Лабораторный

1.2. Операции над множествами 
Пусть заданы два множества A = {a
1
, a
2
, …, a
n
} и B = {b
1
, b
2
, …, b
m
}. Рассмотрим 
следующие основные операции над множествами: 

Включение элемента в множество: A 

{b} = {a
1
, a
2
, …, a
n
, b} 

Исключение элемента из множества: A \ {a
j
} = {a
1
, a
2
, …, a
j-1
, a
j+1
, …, a
n
}. 

Сумма (объединение) множеств. 

Суммой множеств А и В называется множество С, каждый элемент которого есть 
элемент хотя бы одного из множеств-слагаемых А и В. 

Пересечение множеств: 

Пересечением множеств А и В называется множество С, каждый элемент которого 
принадлежит обоим множествам А и В. 

Разность (дополнение) множеств: 

Разностью множеств А и В называется множество С, каждый элемент которого 
является элементом А и не является элементом В.

Вычисление мощности множества. 
1.3. Требования к лабораторной работе 
В рамках лабораторной работы ставится задача создания программных средств, 
поддерживающих эффективное хранение множеств, удовлетворяющих указанным выше 
допущениям, и выполнение основных операций над множествами: 

включение элемента в множество; 

исключение элемента из множества; 

проверка наличия элемента в множестве; 

сложение множеств; 

пересечение множеств; 

разность множеств; 

копирование множества; 

---

 
20 

вычисление мощности множества. 
Программные средства должны содержать: 

класс Множество; 

тестовое приложение, демонстрирующее использование основных операций с 
множествами.