1 Зертханалық жұмыс Жиындар теориясы Мақсаты. Жиындар теориясы бойынша есептер шығара білу, тәжірибелік дағдылар қалыптастыру
жүктеу/скачать 1,28 Mb.
|
1лаб ДМ
- Бұл бет үшін навигация:
- 1 Зертханалық жұмыс тапсырмалары: Мысал 1.
|
№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 жиындарын, және оның қуатын есептеу керек (жиындағы элементтер санын). Тапсырманы орындау алгоритмі. - Кестеден тапсырма нұсқасын таңдап алу керек. - Орындалатын тапсырмада болуы керек: Берілгені. Шығару жолы көрсетілген шешімі. Өзін-өзі тексеруге арналған сұрақтардың жауабы. - Тапсырманы 3 мысалдағы үлгі бойынша шығару керек. Нәтижесін программалау құралы арқылы тексеру (Python, C++ және т.б.), нәтижесін көрсету (программаның скриншоты).
| Вариант 19 А={1,5,7}, B={2,8}, C={2,7}, D={2.5,9}, X=(AB) (C\D), Y=(A\D) (CB).
| Вариант 20 А={8,4,7,2,5}, B={1,5,3,8}, C={4,8,0}, D={1,0,5,8}, X=(A\B) (CD), Y=(A\D) (CB).
| Вариант 21 А={5,1,9,6}, B={8,6,3}, C={7,4,5,1}, D={1,3,7}, X=(AC) (B\D), Y=(ABC) (C\D).
| Вариант 22 А={7,8,1,3}, B={2,9}, C={3,8,2}, D={6,9,3}, X=(AB) (C\D), Y=(AD) (C\B).
| Вариант 23 A={9,4,1,6}, B={3,8,1}, C={2,7,4}, D={6,7.8}, X=(A\B) (CD), Y=(AB) (C\D).
| Вариант 24 А={5,2,7,0}, B={1,3}, C={6,3,9}, D={5,7,6}, X=(AB) (D\C), Y=(AD) (C\B).
| Вариант 25 А={2,8,4,7}, B={3,7}, C={5,3,8}, D={6,3,9,2}, X=(A\C) (BD), Y=(AD) (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) (CD), Y=(AB)\(CD).
| Вариант 27 А={6,1,8,0,3}, B={2,7,3,1}, C={7,1,9}, D={2,8,7}, X=(AB) (C\D), Y=(AD) (C\B).
| Вариант 28 А={8,1,3,7,4}, B={4,1,9}, C={3,7,2}, D={9,2,6}, X=(A\B) (CD), Y=(AB)\(CD).
| Вариант 29 А={9,3,4,5}, B={5,8,1}, C={8,3,7}, D={7,1,9}, X=(AB) (D\C), Y=(AD) (C\B).
| Вариант 30 А={4,7,1,0,2}, B={1,0,9,4}, C={7,5,9}, D={4,9,1}, X=(A\B) (CD), Y=(AB) (C\D).
| Вариант 31 А={4,1,8,3,9}, B={6,2,8,1}, C={4,1,9,6}, D={6,4,9}, X=(AD) (B\C), Y=(AB)\(CD).
| Вариант 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=(AB)\(CD).
| Вариант 33 А={7,3,1,8,2}, B={3,7,1}, C={8,2,6}, D={7.2.5}, X=(AC) (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) (CA), Y=(AD) (C\B).
| Вариант 35 А={3,7,0,4.8 }, B={1,4,7,0}, C={9,3,6}, D={4,0,3,8}, X=(AB) \(DC), Y=(A\D) (CB).
| Вариант 36 А={2,7,1,8,6}, B={7.3.5}, C={1,0,6,7}, D={9,2,6}, X=(BC) (A\D), Y=(AD) (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}. жүктеу/скачать 1,28 Mb. Достарыңызбен бөлісу:
|