Порядок выполнения работы. Составить программу для нахождения результирующего множества

Составить программу для нахождения результирующего множества . Исходные множества состоят из букв фамилии, имени и отчества студента, выполняющего работу. Универсум определить как . Программа должна упорядочивать исходные множества.

Вычислить элементы результирующего множества , используя операции над множествами.

Представить полученные множества на кругах Эйлера.

Сформировать характеристические векторы для исходных множеств и получить результирующее множество , используя характеристические векторы.

Сравнить результаты и сделать выводы.

Интерфейсная часть программы должна включать:

· заголовок с указанием названия работы и информации об авторе;

· указание исходных множеств или полей ввода для них;

· поля вывода результирующего множества ;

· управляющие кнопки для активизации основных операций: нахождение множества , вычисление характеристических векторов множеств и множества .

На рисунке приведен возможный интерфейс программы.

Варианты множества :

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

13)

14)

15)

16)

17)

18)

19)

20)

21)

22)

23)

24)

Контрольные вопросы

1. Может ли множество содержать одинаковые элементы?

2. Равны ли множества и ?

3. Что такое мощность множества?

4. Перечислите плюсы и минусы смежного и связанного представления множеств в программах.

5. Что такое характеристический вектор множества?

6. Поясните алгоритм бинарного кода Грэя.

7. Поясните алгоритм слиянием множеств на примере проверки включения (объединения, пересечения) множеств.

8. Какими свойствами обладают основные операции над множествами?

Дата добавления: 2015-09-01