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


 

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

14878. Қазақтың ұлттық киімдері 80.5 KB
  Қазақтың ұлттық киімдері Автор: Мақсұтбек СҮЛЕЙМЕН Рухыңды көтеріп ізгілікке тәрбиелейді Киізден жасалатын киімдер 1. Байпақ. 2. Кебенек. 3. Киіз етік. 4. Киіз қалпақ. 5. Пима. Теріден жасалатын киімдер Сырт киімдер: Аба; Бота ішік; Жарғақ; Тайжақы; Тақыр шалбар; Тон. ...
14879. Қазақтың ұлттық киімдері. А.К. Құрманалиева 43 KB
  Қазақтың ұлттық киімдері А.К. Құрманалиева № 124 арнайы мектептің қазақ тілі пәнінің мұғалімі Сабақтың тақырыбы: Ұлттық киімдер қорытынды сабақ Сабақтың мақсаты: Білімділік мақсаты: Оқушылардың қазақтың ұлттық киімдері туралы алған мағлұматтар
14880. Қазақтың ұлттық ойындарының зерттелуі 63.5 KB
  Қазақтың ұлттық ойындарының зерттелуі 1. Ұлттық ойындарды оқу және тәрбие үрдісінде пайдаланудың өзектілігі Қоғамымыздың іргетасын нығайту үшін бүгінгі жастарға үлгілі өнегелі тәрбие беру қазіргі міндеттердің бірі. Оқушыда жалпы адамзаттық құндылықтар мен
14881. ҚҰРБАН АЙТ – ҰЛТТЫҚ МЕРЕКЕ 97 KB
  ҚҰРБАН АЙТ ҰЛТТЫҚ МЕРЕКЕ Құрбандық шалу Құрбан – араб тілінде €œжақындау€ дегенді білдіреді яғни жасаған сауап істер арқылы жүректі тазартып Аллаға жақындай түсу. Ал шариғаттағы терминдік мағынасы – €œшарттарымен санаса отырып құлшылық ниетімен мал бауыздау€
14882. МӘДЕНИ МҰРАЛАРДЫҢ ТҮРКІЛІК ТАРИХТЫ ЗЕРТТЕУДЕГІ ҮЛЕСІ 70.5 KB
  МӘДЕНИ МҰРАЛАРДЫҢ ТҮРКІЛІК ТАРИХТЫ ЗЕРТТЕУДЕГІ ҮЛЕСІ Ф.К. Қайырханова Қазақстан Республикасы Ғылым Академиясы Ш.Уәлиханов атындағы Тарих және этнология институты Алматы қ. Қазақстанның қазіргі тәуелсіздік кезеңіндегі тарихи дамуында қоғамның мәдени саласының...
14883. Мың бір бояу іздеген 49 KB
  Мың бір бояу іздеген Осы бір аққұба өңді өткір жанарлы орта бойлы жанға жүздескен сайын әр адам өзіне бір шапағат алатындай сезімде болады. Бұл адам жеті өнерді тел емген сансалалы шығармашылықтың шыңына өзіндік қайталанбас қолтаңбасымен айшығымен шыққан суретке
14884. ОРТА АЗИЯ МЕН ҚАЗАҚСТАНДАҒЫ ХАЛЫҚ МӘДЕНИЕТІНІҢ ӨРКЕНДЕУІ 61.5 KB
  ОРТА АЗИЯ МЕН ҚАЗАҚСТАНДАҒЫ ХАЛЫҚ МӘДЕНИЕТІНІҢ ӨРКЕНДЕУІ С.Т. Нұрманова Тараз мемлекеттік педагогикалық институты Тараз қ. Мәдениет бүкіл адамзаттың тарихында жасалған материалдық және рухани байлықтың жиынтығы. Өткен мәдениетіміздің жаңа мәдениетке ауысуы ...
14885. Өнер және бейнелеу 48.5 KB
  Өнер және бейнелеу Рухани мәдениетіміздің зерттелу тарихын дәл мына уақыттан басталды деп басып айту қиын. Халықтық мәдениет қаншалықты көне болса оның зерттелу тарихы да соншалықты тереңге таратады. Сол сияқты рухани мұрамыздың жиналу саралану насихатталуы да тер...
14886. Болат Сарыбаев 34.5 KB
  Болат Сарыбаев Сарыбаев Болат 1927-1984 – музыкатанушы өнертану кандидаты. Құрманғазы атындағы Алматы мемлекеттік консерваториясын қобыз класы бойынша бітірген мұнан соң халық аспаптар кафедрасында дәріс берген бір мезгілде қазақтың халықтық музыкалық аспаптар...