Лабораторной работе №1. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВА.

Лабораторной работе No1.
по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ.
Тема МНОЖЕСТВА.

Задание
Составить и отладить программу, реализующую обработку множеств по заданию: No варианта 10. 

Универсум - Строчные латинские буквы.

Множество, содержащее буквы, имеющиеся в любом из множеств A или B, но отсутсвующие в C, кроме того, обязательно встречающиеся
также и в D

1. Уточнить задание: записать его в виде формулы для получения пятого множества по заданным четырём, используя знаки операций над множествами. Результат может выглядеть так:
E = ((A ∪ B) \ C) ⋂ D)
2. Добавить в программу ввод исходных множеств и протестировать её на нескольких тестах: на пустых, полных, не пересекающихся, совпадающих множествах и т. п. Рекомендуется вводить множества как строки символов.
3. Составить и отладить программу, реализующую обработку множеств, представленных в виде отображения на универсум.
4. Добавить в ранее созданные программы с генерацией исходных данных измерение времени вычисления множества по четырём исходным отдельно для каждого из способов представления множеств в памяти. Измерить время и зафиксировать результат для отчёта.

2022