Состав работы

material.view.file_icon
material.view.file_icon 930(2).docx
material.view.file_icon Screenshot_549.jpg
material.view.file_icon Screenshot_550.jpg

Дополнительная информация

material.view.file_icon Screenshot_549.jpg
Screenshot_549.jpg
material.view.file_icon Screenshot_550.jpg
Screenshot_550.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

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

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

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

Дополнительная информация

2020
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ. Задание Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку. 1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
User DiKey : 28 марта 2023
100 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Алгоритмы и структуры данных. Лабораторная работа №2. (Вариант №2)
Лабораторная работа №2 Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
User Milka189904 : 21 сентября 2021
250 руб.
Алгоритмы и структуры данных. Лабораторная работа №2. (Вариант №2)
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №2 Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
User Андрей459 : 24 января 2022
890 руб.
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. 2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции. 3. С
User Greenberg : 28 августа 2020
140 руб.
Презентация - Алгоритмы и структуры данных
Содержание: Основные алгоритмы и структуры данных. Поиск. Сортировка. Списки. Деревья. Таблицы.
User alfFRED : 24 ноября 2012
10 руб.
Зачетная работа По дисциплине: Пакеты прикладных программ для экономистов билет 13
1. Какие виды редакторов Вам известны? Каково их назначение? 2. Поясните состав и назначение комплекса приложений Oracle. 3. Выполните в среде Excel следующее задание: Задание В таблице приведены средние доходы на душу населения в центральном регионе и по стране в целом Год Регион В среднем по стране 1995 4850 3810 1996 6210 4290 1997 7070 4870 1998 8390 5570 1999 9930 6220 2000 10740 6640 2001 11150 6780 2002 11410 7030 2003 11400 7240 2004 11960 7550 2005 13330 8030 2006 14170 8560 2007 16780
User Samolyanova : 7 ноября 2017
150 руб.
Управление хозяйственной деятельностью предприятия
Предметом данной работы является эффективность хозяйственной деятельности ЧП «Сицилия». Целью данной дипломной работы является предложение путей повышения эффективности хозяйственной деятельности. Финансовая стабильность достигается за счет ритмичной и эффективной работы предприятия, умелого управления производственными фондами и источниками их формирования, то есть умелого управления активами и пассивами предприятия. Этому оказывают содействие: прогнозируемое размещение и эффективное использ
User Lokard : 6 января 2014
10 руб.
Валютная политика как основной элемент валютной системы
ВВЕДЕНИЕ Валютный рынок всегда находится на перекрестке противоречивых интересов и трудносовместимых целей различных участников экономической деятельности: государственных органов, экспортеров, импортеров, банков, иностранных инвесторов, населения и т.д. Поэтому несложно обратить внимание на то, что политика ЦБ РФ постоянно критикуется с позиции то одних, то других экономических интересов. О недостаточной эффективности и неупорядоченности мер государственных органов по управлению валютно-финан
User Qiwir : 17 ноября 2013
5 руб.
390 руб.
Полуприцеп специальный ПСС-10 (чертеж общего вида)
up Наверх