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

ID: 234322
Дата закачки: 23 Марта 2023
Продавец: DiKey (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: Санкт-Петербургский государственный электротехнический университет ЛЭТИ

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

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

Содержание

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

Комментарии: 2020

Размер файла: 927,7 Кбайт
Фаил: