Лабак. 1лаб_ДМ. 1 Зертханалы жмыс Жиындар теориясы Масаты. Жиындар теориясы бойынша есептер шыара білу, тжірибелік дадылар алыптастыру

• Название: 1 Зертханалы жмыс Жиындар теориясы Масаты. Жиындар теориясы бойынша есептер шыара білу, тжірибелік дадылар алыптастыру
• Анкор: Лабак
• Дата: 09.09.2022
• Размер: 1.28 Mb.
• Имя файла: 1лаб_ДМ.doc
• Тип: Документы; #669014

№1 Зертханалық жұмыс
Жиындар теориясы

Мақсаты. Жиындар теориясы бойынша есептер шығара білу, тәжірибелік дағдылар қалыптастыру














№1 Зертханалық жұмыс тапсырмалары:
Мысал 1. Әмбебап жиын орыстың 33 кіші әріптерінен тұрады. A, B, C жиындары берілген. X және Y жиындарын табу керек және оның қуатын есептеу керек (жиындағы элементтер санын) .

Мысалы келесі жиындар берілсін: А{фпдкш}; В{чмпуш}; C{аючкмтф}.

Мына жиындарды табу керек болсын X=(A \ C)  (B\C); Y=(A \ C)  (B\C).

Шешуі.

A \ C={пдш}; (B\C)={пуш}; Х={пдуш}; Y={пш}.

X жиынының қуаты 4 тең. Y жиынының қуаты 2 тең.
Мысал 2. Келесі жиындар берілсін Z={5,7,1,4} және D={3,2,1},Y={1,5}. Қай жиын ішкі жиын болып табылады? Табу керек Z  D; Z  D; Z \ D; D \ Z.

Шешуі.

Y={1,5} Z={5,7,1,4}.

Z  D={5,7,1,4,3,2}; Z  D={1}; Z \ D={5,7,4}; D \ Z={3,2}.
Мысал 3.

Үш жиын берілген М = {7, 2, 3, 5}, N = {1, 2, 4, 7, 9}, K = {6, 7, 9}.

Табу керек:

X= (M  N)  (M  К)\ (N  К)  (N \ K).

Z= = (M  N)  (M  К)\ (N  К)  (N \ K).

Шешімі.

1) M  N= {7, 2}.

2) M  К = {7}.

3) N  К={7, 9}.

4) M  K={2, 3, 5, 6, 7, 9}.

5) M  N= {1, 2, 3, 4, 5, 7, 9}.

6) N K ={1, 2, 4, 6, 7, 9}.

7) N \ K={1, 2, 4}.

8) Р=(M  N)  (M  К) = {7, 2}{7}= {7, 2}.

9) Р\ (N  К)= {7, 2}\{7, 9}={2}.

10) D= (M  N)  (M  К)= {1, 2, 3, 4, 5, 7, 9}{2, 3, 5, 6, 7, 9}={2, 3, 5, 7, 9}.

11) D\ (N  К) ={2, 3, 5, 7, 9}\{1, 2, 4, 6, 7, 9}={3, 5}.

X= (M  N)  (M  К)\ (N  К)  (N \ K) = (1, 2, 4).

Z= = (M  N)  (M  К)\ (N  К)  (N \ K) = (1, 2, 3, 4, 5).

Тапсырма.

Берілгені: Әмбебап жиын келесі сандар жиынынан тұрады U={0,1,2,3,4,5,6,7,8,9}.

A, B, C , D жиындары берілген.

Табу керек: X және Y жиындарын, және оның қуатын есептеу керек (жиындағы элементтер санын).

Тапсырманы орындау алгоритмі.

- Кестеден тапсырма нұсқасын таңдап алу керек.

- Орындалатын тапсырмада болуы керек:

1. 
   Берілгені.
   
2. 
   Шығару жолы көрсетілген шешімі.
   
3. 
   Өзін-өзі тексеруге арналған сұрақтардың жауабы.
   

- Тапсырманы 3 мысалдағы үлгі бойынша шығару керек. Нәтижесін программалау құралы арқылы тексеру (Python, C++ және т.б.), нәтижесін көрсету (программаның скриншоты).

Вариант 1 А={3,9,1,8,0}, B={6,1,9 }, C={ 5,1,0}, D={ 2,9,8}, X=(AB)  (D\C), Y=(AD)  (C\B)	Вариант 2 А={8,4,3,7,5}, B={4,6,9 }, C={7,9,1}, D={4,8,2 }, X=(A\C)  (D  B), Y=(DB)  (C\A)	Вариант 3 А={6,0,1,9,5}, B={1,3,5,9 }, C={4,1,9 }, D={ 9,3,6}, X=(A\B)  (CD), Y=(AB)  (C\D)
Вариант 4 А={5,3,8 }, B={6,3,8 }, C={ 1,2,8,5}, D={ 3,8,4,1}, X=(AC) \ (DB), Y=(CD)  (A\B).	Вариант 5 А={ 6,1,9}, B={ 9,2,7}, C={ 2,7,1}, D={ 9,0,2}, X=(A\B)  (DC), Y=(AB) \ (CD).	Вариант 6 А={ 4,2,8,5}, B={ 8.5.9}, C={3,8,1 }, D={ 5,2,8}, X=(AB)  (C\D), Y=(AB)  (C\D).
Вариант 7 А={ 4,7,9,0}, B={ 3,8,0,4}, C={6,9,2,3,8 }, D={7,8,3,0}, X=(A\B)  (CD), Y=(AD)  (C\B).	Вариант 8 А={8,2,0,1 }, B={6,9,2,8 }, C={7,2,9 }, D={2,8,5,0 }, X=(A\D)  (CB) Y=(AB)  (C\D).	Вариант 9 А={ 9,5,1,3}, B={ 3,1,9,5}, C={8,4,2,5 }, D={6,3.9 }, X=(A\C)  (DB), Y=(AD)  (C\B).
Вариант 10 А={6,1,9,3 }, B={ 6,9,3}, C={ 1,7,3}, D={ 7,3,9}, X=(A\C)  (DB), Y=(AD)  (C\B).	Вариант 11 А={3,8,5,1 }, B={7,3,8}, C={ 5,0,1,7}, D={7,3,9,2,0 }, X=(A\B)  (DC), Y=(AB) \ (CD).	Вариант 12 А={9,0,2,6 }, B={ 5,3,8,0,2} C={2,7,1,6 }, D={3,9,2 }, X=(AB)  (C\D), Y=(AB)  (D\C).
Вариант 13 А={1,9,3,0 }, B={ 3,0,7}, C={ 8,2,6}, D={1,8,5 }, X=(A\B)  (CD), Y=(AD)  (C\B).	Вариант 14 А={ 8,2,5,7}, B={4,9,6,8 }, C={4,6,1 }, D={8,4,2 }, X=(AB) \ (CD) Y=(AB)  (C\D).	Вариант 15 А={4,9,1,0,8}, B={ 6,9,3}, C={ 8,3,2,4}, D={ 5,0,3,9}, X=(AC) \ (DB), Y=(A\D)  (C\B).
Вариант 16 А={ 1,8,6,3}, B={ 7,2,6}, C={ 1,8,6,5}, D={ 5,3,9}, X=(AB)  (D\C), Y=(AD)  (C\B).	Вариант 17 А={7,2,0,5}, B={4,1,0,2}, C={8,3,6,1}, D={ 7,1,0}, X=(AB) \(DC), Y=(A\D)  (CB).	Вариант 18 А={8,3,6,1}, B={7,1,5}, C={1,9,4 ,8}, D={8,2,6 }, X=(AC)  (B\D), Y=(AD) \(CB).

Вариант 19 А={1,5,7}, B={2,8}, C={2,7}, D={2.5,9}, X=(AB) (C\D), Y=(A\D) (CB).	Вариант 20 А={8,4,7,2,5}, B={1,5,3,8}, C={4,8,0}, D={1,0,5,8}, X=(A\B) (CD), Y=(A\D) (CB).	Вариант 21 А={5,1,9,6}, B={8,6,3}, C={7,4,5,1}, D={1,3,7}, X=(AC) (B\D), Y=(ABC) (C\D).
Вариант 22 А={7,8,1,3}, B={2,9}, C={3,8,2}, D={6,9,3}, X=(AB) (C\D), Y=(AD) (C\B).	Вариант 23 A={9,4,1,6}, B={3,8,1}, C={2,7,4}, D={6,7.8}, X=(A\B) (CD), Y=(AB) (C\D).	Вариант 24 А={5,2,7,0}, B={1,3}, C={6,3,9}, D={5,7,6}, X=(AB) (D\C), Y=(AD) (C\B).
Вариант 25 А={2,8,4,7}, B={3,7}, C={5,3,8}, D={6,3,9,2}, X=(A\C) (BD), Y=(AD) (C\B).	Вариант 26 А={3,9,1,0,4}, B={7,0,5,1}, C={2,8,5,3}, D={6,1,8,5}, X=(A\B) (CD), Y=(AB)\(CD).	Вариант 27 А={6,1,8,0,3}, B={2,7,3,1}, C={7,1,9}, D={2,8,7}, X=(AB) (C\D), Y=(AD) (C\B).
Вариант 28 А={8,1,3,7,4}, B={4,1,9}, C={3,7,2}, D={9,2,6}, X=(A\B) (CD), Y=(AB)\(CD).	Вариант 29 А={9,3,4,5}, B={5,8,1}, C={8,3,7}, D={7,1,9}, X=(AB) (D\C), Y=(AD) (C\B).	Вариант 30 А={4,7,1,0,2}, B={1,0,9,4}, C={7,5,9}, D={4,9,1}, X=(A\B) (CD), Y=(AB)  (C\D).
Вариант 31 А={4,1,8,3,9}, B={6,2,8,1}, C={4,1,9,6}, D={6,4,9}, X=(AD) (B\C), Y=(AB)\(CD).	Вариант 32 А={9,1,6,3,7}, B={9,4,7,8}, C={7,1,0,3}, D={2,9,1,6}, X=(A  D) (C\B), Y=(AB)\(CD).	Вариант 33 А={7,3,1,8,2}, B={3,7,1}, C={8,2,6}, D={7.2.5}, X=(AC)  (B\D), Y=(A\D)  (C\B).
Вариант 34 А={3,9,1,6,2}, B={2,4,6}, C={3,6,9}, D={1,3,8}, X=(D\B) (CA), Y=(AD)  (C\B).	Вариант 35 А={3,7,0,4.8 }, B={1,4,7,0}, C={9,3,6}, D={4,0,3,8}, X=(AB) \(DC), Y=(A\D)  (CB).	Вариант 36 А={2,7,1,8,6}, B={7.3.5}, C={1,0,6,7}, D={9,2,6}, X=(BC)  (A\D), Y=(AD)  (C\B).

Өзін өзі тексеруге арналған сұрақтар
1. Келесі жиындар берілген: А{1,2,3}; В{3,4,5}; C{5,1,3}.

X=(A \ C)  (B \ C) жиыны мынаған тең:

a) {4,2,3}

b){2,3}

c){2,4}

d){1,5,3}

2. Келесі жиындар берілген: А{1,2,3}; В{3,4,5,2}; C{5,1,3}.

Y=(A \ C)  (B \ C) жиыны мынаған тең:

a) {3}

b){5,4}

c){2,3}

d){2}

3. Келесі жиындар берілген: А{1,2,3,4}; В{3,4,7}; C{5,1,3}.

X=(A \ C)  (B \ C) жиыны мынаған тең:

a) {4,2,3}

b){4,7}

c){5,1,3}

d){2,4 ,7}

4. Келесі жиындар берілген: А{1,2,3,7}; В{3,4,5,7}; C{5,1,3}.

Y==(A \ C)  (B \ C) жиыны мынаған тең:

a){3}

b){1,4,3}

c){7}

d){5,3}

5. Келесі жиындар берілген: А{8,2,3}; В{7,4,5}; C{5,1,3}.

X=(A \ C)  (B \ C) жиыны мынаған тең:

a) {4,8}

b){8,2,7,4}

c){5,2,7}

d){5,2,3,7}.