Міністерство освіти і наукиУкраїни
Житомирський державнийтехнологічний університет
ФІКТ
Кафедра ПЗОТ
група ПІ-39
Лабораторна робота №1
з дисципліни «Дискретнаматематика»
на тему: «Теорія множин.Операції над множинами та їх властивості»
м. Житомир
2010р.
Завдання:
1. Програмнореалізувати виконання наступних операцій над множинами А, В: перетин множин,об’єднання множин, доповнення.
Універсальнамножина U = {1, 2, 3, 4, 5}. Користувач вводить розмір та елементи множин А іВ.
2. Програмнообчислити результуючу множину:
а) за вихіднимвиразом;
б) за спрощенимвиразом.
Порядоквиконання роботи:
1. Складемопрограму для реалізації заданих операцій над двома множинами: перетин,об’єднання, доповнення. Текст програми з відповідними коментарями наведенонижче.
Код програми:
#include
#include
#include
void main ()
{
clrscr ();
int U[5], A[6],B[6], sz_a, sz_b;
int Abin[5],Bbin[5];
for (int i = 0; i
{
U[i] = i + 1;
}
cout
for (i = 0; i
cout
cout
for (i = 0; i
{
Abin[i] = 0;
Bbin[i] = 0;
}
cout
cin >>sz_a;
cout
for (i = 0; i
{
cin >>A[i];
}
cout
cin >>sz_b;
cout
for (i = 0; i
{
cin >>B[i];
}
for (i = 0; i
{
for (int j = 0; j
{
if (U[j] == A[i])/* якщо відповідний елемент універсальної множини дорівнює елементу
Abin[j] = 1; відповідноїмножини, то у відповідний елемент бінарного масиву
if (U[j]==B[i]) заносимо«1», таким чином організовуємо бінарні множини для множин
Bbin[j]=1; «А» та«В» для подальшої обробки */
}
}
cout
for (i = 0; i
{
if (Abin[i]&& Bbin[i])
cout
}
cout
cout
for (i = 0; i
{
if (Abin[i] ||Bbin[i])
cout
}
cout
cout
for (i = 0; i
{
if (!Abin[i])
cout
}
cout
cout
for (i = 0; i
{
if (!Bbin[i])
cout
}
cout
while (!kbhit());
}
2. Складемопрограму для обчислення результуючої множин за вихідним та за спрощенимвиразом. Текст програми з відповідними коментарями наведено нижче.
Код програми:
#include
#include
#include
void main()
{
clrscr();
int A[] ={5,11,3,7,9,8,10};
int B[] ={1,2,4,3,5,11};
int C[] ={4,3,7,9,6};
int U[14] ={1,2,3,4,5,6,7,8,9,10,11,12,13,14};
int a[14], b[14],c[14], u[14];
for (int i = 0; i
{
a[i] = 0;
b[i] = 0;
c[i] = 0;
u[i] = 0;
}
for (i = 0; i
for (int j = 0; j
if (U[i] == A[j])
{
a[i] = 1;
break;
}
for (i = 0; i
for (int j = 0; j
if (U[i] == B[j])
{
b[i] = 1;
break;
}
for (i = 0; i
for (int j = 0; j
if (U[i] == C[j])
{
c[i] = 1;
break;
} програма множина спрощення вираз
for (i = 0; i
u[i] = !a[i] ||!c[i] || b[i] || c [i];
cout
for (i = 0; i
if ( u[i] == 1 )
cout
while (!kbhit());
Висновок:
Виконуючи данулабораторну роботу я здобула теоретичні навички з теорії множин, вивчилаосновні операції над множинами, їх властивості. Крім того, навчилась реалізовуватипрограмно наступне: виконання операцій над множинами, застосування їхвластивостей, спрощення виразів.