73182

Исследование операций с множествами

Лабораторная работа

Информатика, кибернетика и программирование

Множества А и В равны тогда и только тогда когда каждый элемент множества А является элементом множества В и наоборот каждый элемент множества В является элементом множества А т. Пересечением или произведением двух множеств называется множество состоящие из всех тех элементов...

Русский

2014-12-05

1.12 MB

2 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЁЖИ
И СПОРТА УКРАИНЫ

ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ
“НАЦИОНАЛЬНЫЙ ГОРНЫЙ УНИВЕРСИТЕТ”


Кафедра: программного обеспечения

компьютерных систем


Лабораторная работа № 1
по курсу дискретной математики
на тему: “
 Исследование операций с множествами ”


Выполнил: студент 1-вого

курса факультета ФИТ

группы КНит-14-2
Задорожний А.А.

Проверил: Минеев А. С.




Днепропетровск-2014 г.


1. Краткие теоретические сведения

Равенство  множеств. Множества А и В равны тогда и только тогда,  когда каждый элемент множества А является элементом множества В, и наоборот, каждый элемент множества В является элементом множества А, т. е.

                                                          А  В и В  А

Объединение множеств.  Объединением или суммой двух множеств А и В называется множество, состоящее из всех элементов, каждый из которых принадлежит хотя бы одному из данных множеств.

                                                                          Выполняются законы:

                                                          S             1)Ассоциативный.

B

                                                                           (АВ)С=А(ВС)=АВС.

A

                    А                    В                            2) Коммутативный.

АВ=ВА; АА=А;

                                                                                А=А;

                                   АS=S;  АВ=А если В  А.

Пересечение множеств. Пересечением или произведением двух множеств называется множество, состоящие, из всех тех элементов, которые принадлежат обеим множествам.

 

                                                     S               Справедлив коммутативный и           

                                                                      ассоциативный закон  в частности:

                         А                                           А(ВС)=(АВ)(АС).

                                           В                       

Два множества А и В являются взаимоисключающими, или несовместимыми, если АВ=.

Дополнение множеств. Дополнение множества А называется множество,  в котором содержатся все элементы пространства S, кроме принадлежащих множеству А. Оно обозначается через А.

                                                                 Справедливыми будут следующие

                                                                  выражения   

                                                                                            =

         А                     А                             =S; S=; (A)=A;  AA=S;

                                                                     AA=;

                                                                   AB при ВА;

                                                                   A=B если А=В.

Кроме того, справедливы законы де Моргана:

(АВ)=А В;  (АВ)=А В.

  Разность  множеств. Разность А-В множеств А и В есть множество, состоящие из элементов множества А, не принадлежащих множеству В.

                                                                        A - B=A \ B=A  B=A - (AB).

                        A                              S                (читаем “A  без  B”)

          А-В                                                          

                                     В                           

                                                                        

                            В-А                                 

                                                                         

Из последней диаграммы выведены следующие соотношения:

А -  = А, А - S = , S - A =A.

Выражения, где присутствует разность, необходимо записывать со скобками.

Описанные выше операции со множествами проиллюстрируем  примером. Предположим, что элементами пространства S – натуральные числа от 1 до 6. S={1, 2, 3, 4, 5, 6}  и определим следующие подмножества:

    А={2, 4, 6}; B={1, 2, 3, 4}; C={1, 3, 5}.

Учитывая приведенные соотношения можно записать:

(АВ)={1, 2, 3, 4, 6},   (BC)={1,  2, 3, 4, 5}

(ABC)={1, 2, 3, 4, 5, 6}=S=AC,

AB={2, 4}, BC={1, 3}, AC=,

ABC=,A={1, 3, 5}=C, B={5, 6},

C={2, 4, 6}=A, A-B={6}, B-A={1, 3},

  A-C={2, 4, 6}=A, C-A={1, 2, 5}=C,

  B-C={2, 4}, C-B={5}.

2. Четыре выбранных выражения и вариант взаиморасположения множеств

2.1: Вариант взаиморасположения множеств:

[все диаграммы Эйлера-Венна сделаны ВРУЧНУЮ в программе Paint.net (формат: .pdn)]


2.2: Выбранные выражения:


1.) (A+B) * (C-D);

2.) (A-B) * (C*D);

3.) ((A+B) - ^C) - D;

4.) (B-A) * ^(C-D).

3. Диаграммы Эйлера - Венна с последовательным выполнением заданных операций

1. (A+B) * (C-D);


2. (A-B) * (C*D);

3. ((A+B) - ^C) - D;

4. (B-A) * ^(C-D).

4. Диаграммы Эйлера - Венна, выбранные по данным расчетов на ЭВМ

5. Словесное описание результатов операций

1. (A+B) * (C-D):

1. (A+B) - объединяем множество А с множеством B;

2. (C-D) -  убираем из множества С элементы множества D;

3. ((A+B) * (C-D))  - объединяем общие элементы множеств (A+B) и (С-D).


2. (A-B) * (C*D):

1. (A-B) - убираем из множества A элементы множества B;

2. (C*D) -  объединяем общие элементы множеств C и D;

3. ((A-B) * (C*D)) - объединяем общие элементы множеств (A-B) и (С*D).


3. ((A+B) - ^C) – D:

1. (A+B) - объединяем множество А с множеством B;
2. ^
C      -  берём все элементы не входящие в множество С;

3. ((A+B) - ^C) -  убираем из множества (A+B) элементы множества ^C;

4. (((A+B) - ^C) - D) - убираем из множества ((A+B) - ^C)) элементы множества D;

4. (B-A) * ^(C-D):

1. (B-A) - убираем из множества B элементы множества A;

2. (C-D) -  убираем из множества C элементы множества D;

3. (^(C-D)) - берём все элементы не входящие в множество (C-D);

4. ((B-A) * ^(C-D)) – объединяем общие элементы множеств (B-A) и (^(C-D)).

6. Выводы по лабораторной работе


Во время написания лабораторной работы научились строить диаграммы Эйлера-Венна с помощью множественных выражений, а также выполнять различные операции над множествами, работать в программе SetCalculator и строить вручную диаграммы в Paint.net. Были изучены законы Де Моргана и другие законы преобразований.


 

А также другие работы, которые могут Вас заинтересовать

18163. ФОРМИ ПРАВА ВЛАСНОСТІ НА ЗЕМЛЮ 92 KB
  Лекція 5 ФОРМИ ПРАВА ВЛАСНОСТІ НА ЗЕМЛЮ План: Право приватної власності на землю. Право державної власності на землю. Право комунальної власності на землю . Право власності на землю Українського народу. Право колективної власності на землю. Пи
18164. ПРИВАТИЗАЦІЯ ЗЕМЕЛЬНИХ ДІЛЯНОК 83.5 KB
  Лекція 6 ПРИВАТИЗАЦІЯ ЗЕМЕЛЬНИХ ДІЛЯНОК План: Поняття та правові моделі приватизації. Приватизація земельних ділянок із земель запасу та земельних ділянок надані раніше у користування громадянам. Приватизація земельних ділянок колективами громадян ю...
18165. НАБУТТЯ ПРАВА ВЛАСНОСТІ НА ЗЕМЕЛЬНІ ДІЛЯНКИ ЗА ЦИВІЛЬНО - ПРАВОВИМИ УГОДАМИ 81 KB
  Лекція 7. НАБУТТЯ ПРАВА ВЛАСНОСТІ НА ЗЕМЕЛЬНІ ДІЛЯНКИ ЗА ЦИВІЛЬНО ПРАВОВИМИ УГОДАМИ План: 1. Загальні положення. 2. Купівля продаж. 3. Міна. 4. Дарування. 5. Спадкування. 6. Рента. Питання для самоконтролю: Питання для самостійного опрацювання: 1. Загальні ...
18166. ПРИПИНЕННЯ ПРАВА ПРИВАТНОЇ ВЛАСНОСТІ 84 KB
  Лекція 8 ПРИПИНЕННЯ ПРАВА ПРИВАТНОЇ ВЛАСНОСТІ План: Припинення права приватної власності як санкція за вчинене правопорушення. Викуп земельних ділянок приватної власності для суспільних потреб Примусове припинення права власності. Викуп земельних...
18167. ПРАВО ЗЕМЛЕКОРИСТУВАННЯ 95 KB
  Лекція 9. ПРАВО ЗЕМЛЕКОРИСТУВАННЯ План: Поняття права землекористування Особливості підстав виникнення права землекористування Особливості підстав припинення права землекористування Захист права землекористування Питання для самоконтро
18168. ОСОБЛИВОСТІ ОРЕНДНОГО ЗЕМЛЕКОРИСТУВАННЯ 79 KB
  Лекція 10. ОСОБЛИВОСТІ ОРЕНДНОГО ЗЕМЛЕКОРИСТУВАННЯ План: Загальна характеристика оренди землі та договору оренди землі Порядок укладання договорів оренди землі Умови договору оренди землі Зміна припинення поновлення договорів оренди землі Субо
18169. ОБМЕЖЕННЯ ТА ОБТЯЖЕННЯ ПРАВ НА ЗЕМЛЮ 66.5 KB
  Лекція 11. ОБМЕЖЕННЯ ТА ОБТЯЖЕННЯ ПРАВ НА ЗЕМЛЮ План: Поняття обмежень та обтяжень прав на землю Загальна характеристика обмежень прав на землю Загальна характеристика обтяжень прав на землю Питання для самоконтролю: Питання на самостійну підгото
18170. ЗЕМЕЛЬНИЙ СЕРВІТУТ ЯК ОКРЕМИЙ РІЗНОВИД ОБТЯЖЕНЬ ПРАВ НА ЗЕМЛЮ 60.5 KB
  Лекція 12. ЗЕМЕЛЬНИЙ СЕРВІТУТ ЯК ОКРЕМИЙ РІЗНОВИД ОБТЯЖЕНЬ ПРАВ НА ЗЕМЛЮ План: Поняття земельного сервітуту Види земельних сервітутів Встановлення земельних сервітутів: підстави та порядок Підстави та порядок припинення земельних сервітутів П...
18171. Структуры языка ANSI C, операции над структурами 1.07 MB
  Задача лабораторной работы состоит в практическом освоении объявления и работы с структурами, написание приложения по индивидуальному варианту.