Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабы - Дискретная математика.doc
Скачиваний:
4
Добавлен:
22.11.2019
Размер:
204.8 Кб
Скачать

Пример выполнения лабораторной работы

Рассмотрим пример выполнения первых двух пунктов лабораторной работы. Зададим следующую предметную область: «Рабочий инструмент».

1. Сформируем множество-универсум U, которое зададим перечислением его элементов:

U = {молоток, лопата, отвертка, плоскогубцы, тяпка, грабли, топор, секатор, напильник, нож, гаечный ключ, кисточка, шпатель, дрель, сверло, перфоратор, уровень, рубанок, пила, ведро, ножовка, клещи, зубило, паяльник, домкрат, валик, шлифмашина, фонарик, стамеска, рулетка}.

Задать множество U виде характеристического предиката можно следующим образом:

U = {uU | u – рабочий инструмент}.

Пронумеруем элементы множества так, как показано в следующей таблице:

Элемент множества

Элемент множества

1

молоток

16

перфоратор

2

лопата

17

уровень

3

отвертка

18

рубанок

4

плоскогубцы

19

пила

5

тяпка

20

ведро

6

грабли

21

ножовка

7

топор

22

клещи

8

секатор

23

зубило

9

напильник

24

паяльник

10

нож

25

домкрат

11

гаечный ключ

26

валик

12

кисточка

27

шлифмашина

13

шпатель

28

фонарик

14

дрель

29

стамеска

15

сверло

30

рулетка

2. Сформируем на множестве U четыре множества. Признаки, по которым элементы будут объединяться во множества, выберем таким образом, чтобы один признак не зависел от другого. Каждое множество зададим в виде перечисления и в виде характеристического предиката.

1) Множество инструментов, используемых маляром:

A = {плоскогубцы, нож, кисточка, шпатель, уровень, ведро, клещи, валик, стамеска, рулетка }.

A = {aA | a – используется маляром}.

|A| = 10.

2) Множество инструментов, применяемых при ремонте автомобиля:

B = {молоток, отвертка, плоскогубцы, нож, гаечный ключ, ведро, клещи, паяльник, домкрат, фонарик}.

B = {bB | b – для ремонта автомобиля}.

|B| = 10.

3) Множество инструментов, помещающихся в карман:

C = {отвертка, плоскогубцы, нож, гаечный ключ, кисточка, сверло, зубило, стамеска, фонарик, рулетка}

C = {cC | c – помещается в карман}.

|C| = 10.

4) Множество инструментов, используемых на садовом участке:

D = {молоток, лопата, тяпка, грабли, топор, секатор, нож, пила, ведро, ножовка}

D = {dD | d – используется на садовом участке}.

|D| = 10.

Для удобства использования представим содержимое множеств в виде столбцов:

A

B

C

D

4 – плоскогубцы

10 – нож

12 – кисточка

13 – шпатель

17 – уровень

20 – ведро

22 – клещи

26 – валик

29 – стамеска

30 – рулетка

1 – молоток

3 – отвертка

4 – плоскогубцы

10 – нож

11 – гаечный ключ

20 – ведро

22 – клещи

24 – паяльник

25 – домкрат

28 – фонарик

3 – отвертка

4 – плоскогубцы

10 – нож

11 – гаечный ключ

12 – кисточка

15 – сверло

23 – зубило

28 – фонарик

29 – стамеска

30 – рулетка

1 – молоток

2 – лопата

5 – тяпка

6 – грабли

7 – топор

8 – секатор

10 – нож

19 – пила

20 – ведро

21 – ножовка