Теорія множин. Операції над множинами та їх властивості
Міністерство освіти і науки України
Житомирський державний технологічний університет
ФІКТ
Кафедра ПЗОТ
група ПІ-39
Лабораторна робота №1
з дисципліни «Дискретна математика»
на тему: «Теорія множин. Операції над множинами та їх властивості»
м. Житомир
р.
Завдання:
1. Програмно реалізувати виконання наступних операцій над множинами А, В: перетин множин, обєднання множин, доповнення.
Універсальна множина U = {1, 2, 3, 4, 5}. Користувач вводить розмір та елементи множин А і В.
. Програмно обчислити результуючу множину:
а) за вихідним виразом;
б) за спрощеним виразом.
Порядок виконання роботи:
1. Складемо програму для реалізації заданих операцій над двома множинами: перетин, обєднання, доповнення. Текст програми з відповідними коментарями наведено нижче.
Код програми:
#include <stdio.h>
#include <conio.h>
#include <iostream.h>main ()
{();U[5], A[6], B[6], sz_a, sz_b;Abin[5], Bbin[5];(int i = 0; i < 5; i++)
{[i] = i + 1;
}<< " U = {";(i = 0; i < 5; i++)<< U[i];<< "}" << endl << endl;(i = 0; i < 5; i++)
{[i] = 0;[i] = 0;
}<< " Введіть розмір множини А: ";>> sz_a;<< " Введіть елементи множини А: " << endl << endl;(i = 0; i < sz_a; i++)
{>> A[i];
}<< endl << " Введіть розмір множини В: ";>> sz_b;<< " Введіть елементи множини В: " << endl;(i = 0; i< sz_b; i++)
{>> B[i];
}(i = 0; i < 5; i++)
{(int j = 0; j < 5; j++)
{(U[j] == A[i]) /* якщо відповідний елемент універсальної множини дорівнює елементу[j] = 1; відповідної множини, то у відповідний елемент бінарного масиву(U[j]==B[i]) заносимо «1», таким чином організовуємо бінарні множини для множин[j]=1; «А» та «В» для подальшої обробки */
}
}<< endl << " Перетин множин: " << endl << "{";(i = 0; i < 5; i++)
{(Abin[i] && Bbin[i])<< " " << U[i];
}<< " }" << endl;<< endl << " Обєднання множин: " << endl << "{";(i = 0; i < 5; i++)
{(Abin[i] || Bbin[i])<< " " << U[i];
}<< " }" << endl;<< endl << " Доповнення для множини A: " << endl << "{";(i = 0; i < 5; i++)
{(!Abin[i])<< " " << U[i];
}<< " }" << endl;<< endl << " Доповнення для множини B: " << endl << "{";(i = 0; i < 5; i++)
{(!Bbin[i])<< " " << U[i];
}<< " }" << endl;(!kbhit());
}
2. Складемо програму для обчислення результуючої множин за вихідним та за спрощеним виразом. Текст програми з відповідними коментарями наведено нижче.
Код програми:
#include <stdio.h>
#include <conio.h>
#include <iostream.h>main()
{();A[] = {5,11,3,7,9,8,10};B[] = {1,2,4,3,5,11};C[] = {4,3,7,9,6};U[14] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14};a[14], b[14], c[14], u[14];(int i = 0; i < 14; i++)
{[i] = 0;[i] = 0;[i] = 0;[i] = 0;
}(i = 0; i < 14; i++)(int j = 0; j < 7; j++)(U[i] == A[j])
{[i] = 1;;
}(i = 0; i < 14; i++)(int j = 0; j < 6; j++)(U[i] == B[j])
{[i] = 1;;
}(i = 0; i < 14; i++)(int j = 0; j < 5; j++)(U[i] == C[j])
{[i] = 1;;
} програма множина спрощення вираз(i = 0; i < 14; i++)[i] = !a[i] || !c[i] || b[i] || c [i];<< "U = ";(i = 0; i < 14; i++)( u[i] == 1 )<< U[i] << " ";(!kbhit());
Висновок:
Виконуючи дану лабораторну роботу я здобула теоретичні навички з теорії множин, вивчила основні операції над множинами, їх властивості. Крім того, навчилась реалізовувати програмно наступне: виконання операцій над множинами, застосування їх властивостей, спрощення виразів.
Больше работ по теме:
Практическое задание
Обработка одномерных массивов и матриц
Практическое задание
Рефакторинг. Виключення дублювання коду. Розробка бібліотек класів та знайомство з багатопроектними рішеннями
Практическое задание
Моделирование представления в памяти таблиц
Практическое задание
Генерування підмножин з заданої множини
Практическое задание
Предмет: Информационное обеспечение, программирование
Тип работы: Практическое задание
Новости образования
22 Июля 2016 16:26
Более 70 представителей крупных вузов АСЕАН подтвердили участие в форуме во Владивостоке
22 Июля 2016 12:51
Абызов: публикация первичных статсведений снизит бюрократическую нагрузку на школы
22 Июля 2016 11:53
В Чечне свыше 200 школьников сдали ЕГЭ с результатом свыше 90 баллов - министр
22 Июля 2016 05:36
Замглавы Минобрнауки РФ: задача сократить число людей с высшим образованием не стоит
21 Июля 2016 20:19
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ