73182

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

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

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

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

Русский

2014-12-05

1.12 MB

1 чел.

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

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


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

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


Лабораторная работа № 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. Были изучены законы Де Моргана и другие законы преобразований.


 

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

10857. ОБОСНОВАНИЕ СНИЖЕНИЯ СЕБЕСТОИМОСТИ ПРОДУКЦИИ НА ПРИМЕРЕ ООО КУЕДИНСКИЙ МЯЯСОКОМБИНАТ 155.59 KB
  Себестоимость продукции (работ, услуг) является комплексным показателем, на основании которого можно судить об эффективности использования предприятием различных видов ресурсов, а также об уровне организации труда на предприятии. Себестоимость продукции находится во взаимосвязи с показателями эффективности производства.
10858. Анализ рынка бумажно-беловых товаров 223.02 KB
  Бумага - материал из растительных волокон, обработанных и соединённых в тонкий лист, в котором волокна связаны между собой поверхностными силами сцепления. Слово бумага происходит от татарского слова бумуг
10859. Захист довкілля 76 KB
  Тема: Людина й природа Підтема: Захист довкілля Мета: Провести роботу з учнями з підготовки до екологічної конференції. Обладнання: підручник матеріали до конференції: текст Green Peace вправа Matchingтекстизагадки Guessing питання для конференції додатковий матеріал для...
10861. Послання в майбутнє. ЛЮДИНА І СУСПІЛЬСТВО. ШКІЛЬНЕ ЖИТТЯ 18.77 KB
  Тема: ЛЮДИНА І СУСПІЛЬСТВО. ШКІЛЬНЕ ЖИТТЯ Підтема: Послання в майбутнє. Мета: Практикувати учнів у письмі. Розвивати творчі здібності. Обладнання: підручник бланк послання То the Citizens of the World of the Future Time Capsule a Message to the Future HO1. ХІД УРОКУ I.ПІДГОТОВКА ДО СПРИЙНЯТТЯ ІНШ...
10862. Закінчуючи школу 31.8 KB
  Тема: ЛЮДИНА І СУСПІЛЬСТВО. ШКІЛЬНЕ ЖИТТЯ Підтема: Закінчуючи школу. Мета: Націлити учнів на успішне проходження державної підсумкової атестації. Провести тренувальний тест на перевірку володіння англійською мовою.Обладнання: підручник тест з англійської мови для
10863. Создание простейших графических примитивов в Delphi 372 KB
  Лабораторная работа № 1 Создание простейших графических примитивов в Delphi Delphi позволяет программисту разрабатывать программы которые могут выводить графику: схемы чертежи иллюстрации. Программа выводит графику на поверхность объекта формы или компонента Image. П...
10864. Рисование графиков в Delphi 107.5 KB
  Лабораторная работа № 2 Рисование графиков в Delphi Точка Поверхности на которую программа может осуществлять вывод графики соответствует объект Canvas. Свойство pixels представляющее собой двумерный массив типа TColor содержит информацию о цвете каждой точки графической...
10865. Организация меню. Главное и контекстное меню. Компонент TActionList 1.99 MB
  Лабораторная работа № 3 Организация меню. Главное и контекстное меню. Компонент TActionList Для организации главного меню формы используется невизуальный компонент MainMenu. Располагается этот компонент на вкладке Standard палитры компонентов Delphi. Рассмотрим работу этого ком...