Расчетное задание № 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) вывод
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.