Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
5 / 6 / 4
Регистрация: 17.09.2013
Сообщений: 337
1

Реализовать классические операции над множествами - объединение, пересечение и симметричная разность

03.05.2014, 18:27. Просмотров 3449. Ответов 1
Метки нет (Все метки)

Создать параметризованный тип данных - множество. Этот тип предназначен для хранения множества элементов и выполнения операций над ними. Реализовать классические операции над множествами - объединение, пересечение и симметричная разность. Для создания данного типа необходимо иметь простые представления о теории множеств.
Я не понимаю, как это можно реализовать? При помощи символьного массива?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2014, 18:27
Ответы с готовыми решениями:

Реализовать базовые операции над множествами: объединение, пересечение, дополнение
Вот как звучит задание: "Объект: множество символов алфавита. Реализовать базовые операции над...

Реализовать операции над множествами: объединение, пересечение, разность
Модуль. Разработать способ представления множеств, содержащих более 255 элементов. Реализовать...

Выполнить операции над множествами (объединение, пересечение, разницу)
над множествами 1 и 2 выполнить - объединение ,пересечение , разницу mnoj1\mnoj2 и mnoj2\mnoj1(ну...

Операции с нечеткими множествами(объединение, пересечение, дополнение, разность) [SWI Prolog]
Помогите пожалуйста сделать операции над нечеткими множествами в swi-prolog (объединение,...

1
541 / 162 / 79
Регистрация: 23.09.2013
Сообщений: 316
03.05.2014, 19:14 2
Ну тут возникает вопрос в том из какой страты подготовленности программиста эта задача.
Имеется ли под "Создать параметризированный тип данных" - создание шаблонного класса? Где параметром выступает тип хранимого объекта в множестве. В общем случае для реализации такого рода задачи Вам понадобится две вещи.
Во-первых некоторый тип, который будет составлять сами элементы множества. Ну это может быть int, double, char, указатель, пользовательский тип. Главное, что необходимо для этого типа - наличие операции сравнения, (достаточно чтобы был определен результат выражения a < b ).
Во-вторых сам "параметризированный тип данных" - ну в контексте с++ это класс. Который будет внутри себя содержать набор элементов из множества. Каким образом он будет хранить - это дело реализации, но можно например в std::vector, ну или std::set для автоматической поддержки уникальности элементов в множестве.
Ну объединение - его результат это множество, которое состоит из всех элементов из 1ого множества + всех элементов из 2ого множества, без повторов (без двух элементов которые равны друг другу). Самый простецкий вариант: целые типы данных, скажем - первое множество это 1, 5, 7 , 9 , второе - 1,2,3,4,5 - Результат объединения будет 1,2,3,4,5,7,9 - для реализации такого рода операции достаточно 3х целочисленных массивов.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2014, 19:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Выполнение основных операций (объединение, пересечение, разность, дополнение до заданного универсума) над множествами
Написать программу, которая позволяет выполнить основные операции (объединение, пересечение,...

Создать программу, которая позволяет осуществить все операции над элементами множеств: пересечение, объединение, разность, проверку эквивалентности и
Создать программу, которая позволяет осуществить все операции над элементами множеств: пересечение,...

Работа с множествами: объединение, пересечение, симметрическая разность
В общем нужно задать 3 множества (a,b,c) (массивы) И на выходе получить (&quot;A&quot; объединение с &quot;B&quot;)...

Реализовать операции над множествами
Собственно только началась учеба на первом курсе,и вот препод задал написать програму,которая...

Реализовать объединение, пересечение и разность списков
Реализовать объединение,пересечение и разность списков(2 случая: 1. линейный список, 2. нелинейный...

Список: реализовать объединение, пересечение и разность списков
Писали на прологе, и сегодня на паре заставили писать на хаскеле. Объединение пересечение и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.