Вимоги до програмного забезпечення:
-
Модульна структура програми;
-
Уведення даних із клавіатури і з зовнішнього файлу;
-
Перевірка коректності введених даних;
-
Меню.
Зміст звіту:
-
Титульний лист;
-
Мета, індивідуальне завдання;
-
Блок-схема алгоритму;
-
Роздруківка тексту програми;
-
Роздруківка результатів виконання програми;
-
Аналіз результатів.
Контрольні питання.
-
Що така множина?
-
Аксіоматична побудова теорії множин.
-
Діаграми Ейлера.
-
Основні закони теорії множин.
-
Функції від множин. Форми представлення.
-
Методи мінімізації функції від множин.
Доповнення множини
procedure DOPOLN(D:string; var R:string)
D- множина
R - результат операції
Y- універсальна множина
Початок
R:=’ ’
j
1 length(Y)
f:=0
Кінець
i
1 length(D)
Y[j]:=D[i]
+
_
f:=1
f=0
_
+
R:=R+Y[j]
Рисунок 1. Блок-схема операції доповнення множини до універсальної
Об'єднання двох множин
Procedure JOIN (A, B: string; var C: string)
A, B -множини
С - результат операції об'єднання
F - ознака присутності елемента множини у множині С
Рисунок 2. Блок- схема операції об'єднання двох множин
2
i
1 Length(B)
f:=0
Кінець
j
1 length(C)
B[i]:=c[j]
+
_
f:=1
f=0
+
_
C:=C+B[i]
Продовження рисунка 2. Блок- схема операції об'єднання двох множин
Перетинання двох множин
Procedure PERESECH (A, B: string; var C: string)
A, B - множини
С - результат операції перетинання
Fl - ознака присутності елемента множини у множині С
F- ознака співпадіння елементів множин А та В
Початок
С:=’ ’
i
1 Length(A)
f:=0
Кінець
j
1 length(B)
f:=0
f:=1
A[i]:=B[j]
+
_
_
Fl=0
i
1 length(C)
A[i]:=C[j]
_
Fl=0
+
+
C:=C+A[i]
Fl:=1
Рисунок 3. Блок- схема операції перетинання двох множин
Різниця двох множин Симетрична різниця двох множин множин
Procedure RAZNOST procedure SYMRAZNOST
(A, B: string, var C:string) (A, B: string, var C:string)
A, B - множини
С - результат операцій
Рисунок 4. Блок- схема операцій різниці та симетричної різниці двох множин
Таблиця 1 Варіанти завдань до лабораторної роботи
|
№ в-ту |
Спосіб завдання універсальної множини |
Математичний вираз |
|
|
ASCI код |
(А |
|
|
Цілі числа 0...255 |
(А |
|
|
Букви англ. алфавіту |
А\B
|
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А
|
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
C
|
|
|
Букви російського алфавіту |
A |
|
|
ASCI код |
C
|
|
|
Цілі числа 0...255 |
B\C\A(C
|
|
|
Букви англ. алфавіту |
C
|
|
|
Букви російського алфавіту |
(А
|
|
|
ASCI код |
(А
|
|
|
Цілі числа 0...255 |
А\B
|
|
|
Букви англ. алфавіту |
А
|
|
|
Букви російського алфавіту |
С
|
|
|
ASCI код |
А
Δ (B\C)\(А |
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
C
|
|
|
Букви російського алфавіту |
A
|
|
|
ASCI код |
C
|
|
|
Цілі числа 0...255 |
B\C\A(C
Δ B
|
|
|
Букви англ. алфавіту |
C
|
|
|
Букви російського алфавіту |
(А
|
|
|
ASCI код |
А\B
|
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
С
|
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А |
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
A
|
|
|
Букви російського алфавіту |
C |
|
|
ASCI код |
B\C\A(C
|
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
(А
|
|
|
Букви російського алфавіту |
(А
|
|
|
ASCI код |
А\B Δ (C\B\А) |
|
|
Цілі числа 0...255 |
А |
|
|
Букви англ. алфавіту |
С |
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А |
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
A |
|
|
Букви російського алфавіту |
C |
|
|
ASCI код |
B\C\A(C
|
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
(А |
|
|
Букви російського алфавіту |
(А |
|
|
ASCI код |
А\B
|
|
|
Цілі числа 0...255 |
А |
|
|
Букви англ. алфавіту |
С |
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А
Δ B\C
|
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
A |
|
|
Букви російського алфавіту |
C
|
|
|
ASCI код |
B\C\A(C
|
|
|
Цілі числа 0...255 |
C
|
|
|
Букви англ. алфавіту |
(А
|
|
|
Букви російського алфавіту |
(А
|
|
|
ASCI код |
А\B Δ (C\B\А) |
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
С
|
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А |
|
|
Цілі числа 0...255 |
CΔB
|
|
|
Букви англ. алфавіту |
A |
|
|
Букви російського алфавіту |
C |
|
|
ASCI код |
B\C\A(
C
|
|
|
Цілі числа 0...255 |
C
|
|
|
Букви англ. алфавіту |
(А |
|
|
Букви російського алфавіту |
(А
Δ
ВC)
|
|
|
ASCI код |
А\B
|
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
C
Δ А
|
|
|
Букви російського алфавіту |
А
|
|
|
ASCI код |
А |
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
A |
|
|
Букви російського алфавіту |
А |
|
|
ASCI код |
А |
|
|
Цілі числа 0...255 |
C |
|
|
Букви англ. алфавіту |
A |
|
|
Букви російського алфавіту |
C
|
|
|
ASCI код |
B\C\A(C
|
|
|
Цілі числа 0...255 |
C
|
|
|
Букви англ. алфавіту |
(А
|
|
|
Букви російського алфавіту |
(А
|
|
|
ASCI код |
А\B Δ (C\B\А) |
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
С |
|
|
Букви російського алфавіту |
А
|
|
|
ASCI код |
А
|
|
|
Цілі числа 0...255 |
А
|
|
|
Букви англ. алфавіту |
А
|
|
|
Букви російського алфавіту |
C
|
|
|
ASCI код |
A
|
|
|
Цілі числа 0…255 |
C
|
В)
C\(А
C)
В)\(C
B\А)
(C\B\А)
В
С
А\(А
В)
(B\C)\(А
В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
B\B
(C\A)
B
A)
B
A\(A
C
B)
В)
Δ C\(А
C)
В)\(C
B
Δ А)
(C\B\А)
В
Δ
C
А\(А
В)
А
В\А
(А\C)
В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B
Δ C
A
B
C
B\B
(C\A)
A)
B
A\(A
C
Δ B)
В)
C\(А
C)
(C\B\А)
В
С
А\(А
В)
А
В\А
(А\C)
(B\C)\(А
Δ В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
B\B
Δ (C\A)
B
A)
B
A
Δ (A
C
B)
В)
C\(А
C)
В)\(C
B\А)
В
С
А\(А
В)
А
В\А
(А\C)
(B\C)\(А
Δ В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
B\B
(C\A)
B
A)
B
A\(A
Δ
C
B)
В)
C\(А
C)
В)\(C
B\А)
(C\B\А)
В
Δ
C
А\(А
В)
А
В\А
(А\C)
(B\C)\(А
В)\(А
C)
(B\I)
B
(A
C)
B
B\C
Δ
A
B
C
B\B
(C\A)
B
A)
B
A\(A
C
B)
В)
C\(А
C)
В)
\(C
B\А)
В
С
А\(А
В)
А
В
Δ
А
(А\C)
(B\C)\(А
В)\(А
C)
В\
C
(
B
\I)
(A
Δ
C)
B
B
\C
A
B
C
B\
B
(C\A)
B
A)
B
A\(A
C
B)
В)
C\(А
C)
B\А)
(C\B\А)
В
С
А\(А
В)
В\А
(А\C)
(B\C)\(А
В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
(B\C)\(А
Δ В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
B\B
Δ (C\A)
B
A)
B
A
Δ (A
C
B)
В)
C\(А
C)
В)\(C
B\А)
В
С
А\(А
В)
А
В\А
(А\C)
(B\C)\(А
Δ В)\(А
C)
В\C
(B\I)
(B\C)\(А
Δ В)\(А
C)
В\C
(B\I)
B
(A
C)
B
B\C
A
B
C
B\B
Δ (C\A)
-
перетинання \ - різниця
Δ
– симетрична різниця
-
об'єднання
A - заперечення множини А