100

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

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

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

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

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

1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения класса и функций-членов в отдельный h-файл, сделать 4 варианта h-файлов и подменять их в проекте. Второй способ — собрать все варианты в одном h-файле и исключать ненужные включением в комментарий или с помощью препроцессорной переменной.
2. Для одного или двух (с внешней памятью и без неё) вариантов провести эксперимент по отслеживанию вызовов функций при вычислении пятого множества по четырём исходным. Для этого:
— определить для класса все служебные функции, возможно, пустые;
— вставить в каждую из них вывод сообщения о том, какое действие выполняется и для какого объекта.
Рекомендуется отследить, какие множества создаются, используются или уничтожаются каждой из функций. Для этого нужно создать для каждого множества уникальный тег, например, с помощью общего для всех множеств счётчика тегов. Чтобы увидеть уничтожение объектов, объявленных в функции main( ), необходимо заключить её содержимое в дополнительные фигурные скобки и предусмотреть system("pause") после них.

Вывод

Как и в предыдущем задании, наилучший результат показывает множество, как отображение на универсум, следом за ним идет множество в виде массива. Худший результат у множества на основе связного списка. В сравнении с программой из предыдущегго задания, программа, использующая множества как объекты, уступает ей по скорости приблизительно на 50%. Однако программа, использующая объектный подход, превосходит процедурную программу по скорости разработки, так как нам необходимо отдельно разрабатывать лишь сами объекты множеств, весь общий код пишется и отлаживается всего один раз.
Вывод: процедурный подход стоит использовать в случае, если скорость работы программы важнее скорости разработки.




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

Размер файла: 1,4 Мбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.