Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект .
Состав работы
|
|
|
|
|
|
|
|
Дополнительная информация
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лабораторной работе №2. Алгоритмы и структуры данных.
Множество как объект .
Цель работы
Исследование эффекта от использования классов
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Для универсума был создан отдельный массив для того, чтобы не вставлять два цикла в некоторые места, где можно было бы обойтись и одним
Для каждого из классов использовались перегрузки операторов
Все данные находятся в виде доступа private, однако, по желанию, их можно достать с помощью getter’ов(получателей). Делается это для предотвращения несанкционированного доступа к данным объектов
Объекты уничтожались тогда, когда они уже не были нужны (после последнего использования)
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 100000 раз.
Содержание
Введение ........................................................................................................ 3
Задание ........................................................................................................... 3
Постановка задачи и описание решения ..................................................... 3
Контрольные тесты ...................................................................................... 4
Вывод ............................................................................................................. 6
Список использованных источников........................................................... 7
Текст программы ........................................................................................... 8
Множество как объект .
Цель работы
Исследование эффекта от использования классов
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Для универсума был создан отдельный массив для того, чтобы не вставлять два цикла в некоторые места, где можно было бы обойтись и одним
Для каждого из классов использовались перегрузки операторов
Все данные находятся в виде доступа private, однако, по желанию, их можно достать с помощью getter’ов(получателей). Делается это для предотвращения несанкционированного доступа к данным объектов
Объекты уничтожались тогда, когда они уже не были нужны (после последнего использования)
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 100000 раз.
Содержание
Введение ........................................................................................................ 3
Задание ........................................................................................................... 3
Постановка задачи и описание решения ..................................................... 3
Контрольные тесты ...................................................................................... 4
Вывод ............................................................................................................. 6
Список использованных источников........................................................... 7
Текст программы ........................................................................................... 8
Дополнительная информация
2020
Похожие материалы
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Задание
Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку.
1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
100 руб.
Алгоритмы и структуры данных. Лабораторная работа №2. (Вариант №2)
Milka189904
: 21 сентября 2021
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
250 руб.
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Андрей459
: 24 января 2022
Лабораторная работа №2
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
890 руб.
Лабораторная работа №2 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. С
140 руб.
400 руб.
400 руб.
400 руб.
Презентация - Алгоритмы и структуры данных
alfFRED
: 24 ноября 2012
Содержание:
Основные алгоритмы и структуры данных.
Поиск.
Сортировка.
Списки.
Деревья.
Таблицы.
10 руб.
Другие работы
Зачетная работа По дисциплине: Пакеты прикладных программ для экономистов билет 13
Samolyanova
: 7 ноября 2017
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
150 руб.
Управление хозяйственной деятельностью предприятия
Lokard
: 6 января 2014
Предметом данной работы является эффективность хозяйственной деятельности ЧП «Сицилия».
Целью данной дипломной работы является предложение путей повышения эффективности хозяйственной деятельности.
Финансовая стабильность достигается за счет ритмичной и эффективной работы предприятия, умелого управления производственными фондами и источниками их формирования, то есть умелого управления активами и пассивами предприятия.
Этому оказывают содействие: прогнозируемое размещение и эффективное использ
10 руб.
Валютная политика как основной элемент валютной системы
Qiwir
: 17 ноября 2013
ВВЕДЕНИЕ
Валютный рынок всегда находится на перекрестке противоречивых интересов и трудносовместимых целей различных участников экономической деятельности: государственных органов, экспортеров, импортеров, банков, иностранных инвесторов, населения и т.д. Поэтому несложно обратить внимание на то, что политика ЦБ РФ постоянно критикуется с позиции то одних, то других экономических интересов.
О недостаточной эффективности и неупорядоченности мер государственных органов по управлению валютно-финан
5 руб.
Полуприцеп специальный ПСС-10 (чертеж общего вида)
kurs9
: 29 марта 2018
Представлен чертеж общего вида прицепа ПСС-10
390 руб.