Теорія множин. Операції над множинами та їх властивості

Міністерство освіти і науки України

Житомирський державний технологічний університет

ФІКТ

Кафедра ПЗОТ

група ПІ-39

Лабораторна робота №1

з дисципліни «Дискретна математика»

на тему: «Теорія множин. Операції над множинами та їх властивості»

м. Житомир

2010р.

Завдання:

1. Програмно реалізувати виконання наступних операцій над множинами А, В: перетин множин, об’єднання множин, доповнення.

Універсальна множина U = {1, 2, 3, 4, 5}. Користувач вводить розмір та елементи множин А і В.

2. Програмно обчислити результуючу множину:

а) за вихідним виразом;

б) за спрощеним виразом.

Порядок виконання роботи:

1. Складемо програму для реалізації заданих операцій над двома множинами: перетин, об’єднання, доповнення. Текст програми з відповідними коментарями наведено нижче.

Код програми:

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

void main ()

{

clrscr ();

int U[5], A[6], B[6], sz_a, sz_b;

int Abin[5], Bbin[5];

for (int i = 0; i < 5; i++)

{

U[i] = i + 1;

}

cout << " U = {";

for (i = 0; i < 5; i++)

cout << U[i];

cout << "}" << endl << endl;

for (i = 0; i < 5; i++)

{

Abin[i] = 0;

Bbin[i] = 0;

}

cout << " Введіть розмір множини "А: " ";

cin >> sz_a;

cout << " Введіть елементи множини "А: " " << endl << endl;

for (i = 0; i < sz_a; i++)

{

cin >> A[i];

}

cout << endl << " Введіть розмір множини "В: " ";

cin >> sz_b;

cout << " Введіть елементи множини "В: " " << endl;

for (i = 0; i< sz_b; i++)

{

cin >> B[i];

}

for (i = 0; i < 5; i++)

{

for (int j = 0; j < 5; j++)

{

if (U[j] == A[i]) /* якщо відповідний елемент універсальної множини дорівнює елементу

Abin[j] = 1; відповідної множини, то у відповідний елемент бінарного масиву

if (U[j]==B[i]) заносимо «1», таким чином організовуємо бінарні множини для множин

Bbin[j]=1; «А» та «В» для подальшої обробки */

}

}

cout << endl << " Перетин множин: " << endl << "{";