Расчетное задание № 1 (Информационные технологии) Изоморфное отображение информационных множеств
векторными структурами данных и покомпонентные операции над ними
Исходные данные:
ФИО и N -номер студента в списке группы, константа рождения DDMM19GG
1. Создать неупорядоченные множества из букв ФИО, добавив символ пробела:
А = {ф,а,м,и,л,и,я,∟} = {Ч,А,П,Л,Ы,Г,И,Н, _} = {А, Г, И, Л, Н, П, Ч, Ы, _}
B = {и,м,я,∟} = {А,Л,Е,К,С,А,Н,Д,Р, _} = { А, Д, Е, К, Л, Н, Р, С, _}
C = {о,т,ч,е,с,т,в,о,∟} = {В,А,Л,Е,Р,Ь,Е,В,И,Ч, _} = { А, В, Е, И, Л, Р, Ч, Ь, _}
N = {Ч,А,П,Л,Ы,Г,И,Н,Е,К,С,Д,Р,В,Ь, _}
n = 16
V = { А, В, Г, Д, Е, И, К, Л, Н, П, Р, С, Ч, Ь, Ы, _}
Создать подалфавит из букв и символов, присутствующих в множествах А, В, С.
Расположить буквы подалфавита в соответствие с их порядком в русском алфавите, дополненным символом пробела ∟ в конце подалфавита.
Определить мощность n полученного подалфавита.
_
1)B = { В, Г, И, П,Ч, Ь, Ы}
2)
2. Создать n -компонентные вектора a,b,c , отображающие в векторное пространство множества А , В , С .
a = (1,0,1,0,0,1,0,1,1,1,0,0,1,0,1,1)
b = (1,0,0,1,1,0,1,1,1,0,1,1,0,0,0,1)
c = (1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,1)
3. Привести определения операциям над множествами:
объединение;
пересечение;
дополнение;
теоретико-множественное вычитание.
Привести определения операций алгебры функций логики:
конъюнкция;
дизъюнкция;
отрицание;
другие необходимые операции
4. Выполнив операции в алгебрах: неупорядоченных множеств и функций алгебры логики
4.1 Выполнив операции над множествами, результат получить в виде множества.
_
1)B = ({ В, Г, И, П,Ч, Ь, Ы})
2)(A пересечение B) = {}
{Ч,А,П,Л,Ы,Г,И,Н, _} пересечение {А,Л,Е,К,С,А,Н,Д,Р, _} = {А, Л, Н, _}
3)(отрицание (2))
_
4)С={ Г, Д, К, Н, П, С,Ы,}
5)(С объединение А) = {Г,Д, К, С, Ч, А, Л, И, Н, П, Ы, _}
{Ч,А,П,Л,Ы,Г,И,Н, _}
6) отрицание (5)
7) (1) объединение с (3)
8) (7) объединение с (6)
4.2 Выполнить покомпонентные операции формул алгебры логики над соответствующими n -компонентными векторами a,b,c . Результат получить в виде покомпонентной функции алгебры логики, а затем представить в виде множества.
Сравнить результаты, полученные двумя .
Операция отрицание над множествами соответствует операции отрицание над компонентами векторов
Операция объединение множеств соответствует операции дизъюнкция (логическое или)
Операция пересечение множеств соответствует операции конъюнкция (логическое и)
1
b
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
2
b -
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
a
1
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
3
a con b
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
4
a con b (-)
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
0
5
c-
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
6
c- dis a
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
5. В выводах указать:
- мощности множеств А, В, С;
- мощность подалфавита - n ;
- количество покомпонентных операций, выполненных при вычислении формулы алгебры логики:
Операции
конъюнкция
дизъюнкция
отрицание
Количество для P
Количество для E
Количество для D
Содерж:
1) Титул
2) Сами задания
3) вывод