Реферат по предмету "Информатика, программирование"


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

Міністерство освіти і наукиУкраїни
Житомирський державнийтехнологічний університет
ФІКТ
Кафедра ПЗОТ
група ПІ-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());

Висновок:
 
Виконуючи данулабораторну роботу я здобула теоретичні навички з теорії множин, вивчилаосновні операції над множинами, їх властивості. Крім того, навчилась реалізовуватипрограмно наступне: виконання операцій над множинами, застосування їхвластивостей, спрощення виразів.


Не сдавайте скачаную работу преподавателю!
Данный реферат Вы можете использовать для подготовки курсовых проектов.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат Организация технического ремонта рулевого управления легкового автомобиля ВАЗ 2110
Реферат Реформы просвещения и печати
Реферат In Defense Of Instinct
Реферат Goundwater Essay Research Paper INTRODUCTIONAlthough 70 percent
Реферат Kant Goodness Essay Research Paper Kant Goodness
Реферат Primal Instinct Essay Research Paper In the
Реферат «Использование проблемной технологии на уроках изо» Кирий Ольги Иннокентьевны, учителя черчения и рисования моу сош им. А. С. Попова пос. Власиха Московской области, слушателя курсов повышения квалификации
Реферат The Flat Tax Issue Essay Research Paper
Реферат І рекомендації до виконання самостійної та індивідуальної роботи студентів Освітньо-кваліфікаційний рівень
Реферат Правовая социализация личности
Реферат Анекдот
Реферат Viі. Реєстрація пільговиків у базі Єдиного державного автоматизованого реєстру пільговиків
Реферат Детали машин (Расчётно-пояснительная записка к курсовой работе)
Реферат The Thirty Years
Реферат Практична сфера соціальної роботи