Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект .

Лабораторной работе №2. Алгоритмы и структуры данных.
Множество как объект .

Цель работы
Исследование эффекта от использования классов
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Для универсума был создан отдельный массив для того, чтобы не вставлять два цикла в некоторые места, где можно было бы обойтись и одним
Для каждого из классов использовались перегрузки операторов
Все данные находятся в виде доступа private, однако, по желанию, их можно достать с помощью getter’ов(получателей). Делается это для предотвращения несанкционированного доступа к данным объектов
Объекты уничтожались тогда, когда они уже не были нужны (после последнего использования)
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 100000 раз.

Содержание
Введение ........................................................................................................ 3
Задание ........................................................................................................... 3
Постановка задачи и описание решения ..................................................... 3
Контрольные тесты ...................................................................................... 4
Вывод ............................................................................................................. 6
Список использованных источников........................................................... 7
Текст программы ........................................................................................... 8

2020