Algoritmlarni loyihalash fanidan



Download 84,93 Kb.
Sana30.06.2022
Hajmi84,93 Kb.
#719169
Bog'liq
Algoritmlarni loyihalash fanidan 2 чи


Muhammad al-Xorazmiy nomidagi Toshkent Axborot texnologiyalari Universiteti



Algoritmlarni loyihalash fanidan
Mustaqil ishi
MAVZU: KESISHMAYDIGAN TO‘PLAM OSTILARI VA BIRLASHMALARNI QIDIRISH ALGORITMI.

Bajardi: 032-19 guruh talabasi Alikulov Ulug’bek
Tekshirdi: Mirzayev A.N
Toshkent - 2022
REJA:

  1. Kesishmaydigan to‘plam

  2. To’plamlarni o’zaro kesishmaydigan to’plam ostilariga (sinflarga) ajratish tushunchasi.

  3. To’plamlarni bitta, ikkita va uchta xossaga ko’ra sinflarga ajratish.


KESISHMAYDIGAN TO‘PLAM OSTILARI VA BIRLASHMALARNI QIDIRISH ALGORITMI
1.To‘plamlarni sinflarga ajratish.
Ta’rif: to‘plam quyidagi 2 shartni qanoatlantirsa u sinflarga ajratilgan deyiladi.
1) qism to‘plamlar jufti-jufti bilan o‘zaro kesishmasa, ya’ni , bu yerda va ;
2) qism to‘plamlarning birlashmasi to‘plam bilan mos tushsa ya’ni
To‘plamlarni sinflarga ajratish masalasi klassifikatsiya deyiladi. Klassifikatsiya – bu sinf ichida ob’ektlarning o‘xshashligi va ularning boshqa sinflardagi ob’ektlardan farq qilishi asosida sinflar bo‘yicha ob’ektlarni ajratish amalidir.
Agar yuqoridagi shartlardan aqalli bittasi bajarilmasa, klassifikatsiya noto‘g‘ri hisoblanadi.
Masalan: uchburchaklarning to‘plamini uchta sinfga ajratish mumkin: o‘tkir burchakli, to‘g‘ri burchakli, o‘tmas burchakli uchburchaklar. Haqiqatan ham, ajratilgan to‘plam ostilari jufti-jufti bilan kesishmaydi. Boshqacha aytganda, birinchidan, o‘tkir burchakli uchburchaklar ichida o‘tmas va to‘g‘ri burchakli uchburchaklar yo‘q, to‘g‘ri burchakli uchburchaklar ichida o‘tkir va o‘tmas burchakli uchburchaklar yo‘q, shuningdek o‘tmas burchakli uchburchaklar ichida o‘tkir va to‘g‘ri burchakli uchburchaklar yo‘q.
Ikkinchidan, o‘tkir, to‘g‘ri va o‘tmas burchakli uchburchaklar birlashmasi uchburchaklar to‘plami to‘plam bilan mos tushadi.
To‘plamlarni sinflarga ajratishda sinflar soni chekli yoki cheksiz bo‘lishi mumkin.
Masalan: Natural sonlar to‘plamini bir necha usul bilan sinflarga ajratish mumkin.

  1. toq va juft sonlar sinfi;

  2. tub va murakkab sonlar sinfi;

  3. bir xonali, ikki xonali, uch xonali,…,xonali sonlar sinfi:

Bunda 1. va 2. holda sinflar soni chekli; 3.- holda sinflar soni cheksiz.


Shuning bilan birga berilgan to‘plamning har qanday qism to‘plamlari sistemasi ham to‘plamni sinflarga ajratishni ifodalay vermasligini qayd qilish kerak.
Masalan: uchburchaklar to‘plamidan, teng yonli, teng tomonli, turli tomonli uchburchaklar to‘plam ostilarini olsak, u holda u to‘plamni sinflarga ajrata olmaydi, chunki birinchi shart bajarilmaydi. Chunki teng yonli va teng tomonli uchburchaklar to‘plami ostilari kesishadi, ya’ni hamma teng tomonli uchburchaklar teng yonli uchburchaklardir.
2.To’plamlarni bitta, ikkita va uchta xossaga ko’ra sinflarga ajratish To‘plamlarni qism to‘plamlarga ajratish uchun, qism to‘plam elementlarini xarakteristik xossalarini ko‘rsatish kerak. To‘plamlarni bitta, ikkita, uchta xossasiga ko‘ra sinflarga ajratishni qaraymiz.
Aytaylik, to‘plam va biror xossa berilgan bo‘lsin. to‘plam elementlari xossaga ega bo‘lishi ham, bo‘lmasligi ham mumkin. Bu holda to‘plam o‘zaro kesishmaydigan ikkita va to‘plam ostilarga ajraladi.
B to‘plam to‘plamning xossasiga ega bo‘lgan elementlari to‘plami, to‘plam to‘plamning xossasiga ega bo‘lmagan elementlari to‘plami va
Agar to‘plamning hamma elementlari xossaga ega bo‘lsa, u holda bo‘ladi, agar to‘plamning hamma elementlari xossaga ega bo‘lmasa bo‘ladi.
Agar va to‘plamlar bo‘sh bo‘lmasa, u holda to‘plamni Eyler Venn diagrammasi yordamida quyidagicha tasvirlash mumkin. (9-chizma)

Masalan: – auditoriyadagi talabalar to‘plami, -sinovlarni topshirganlik xossasi bo‘lsa, -sinovlarni topshirgan, esa sinovlarni topshirmagan talabalar to‘plami bo‘ladi.


Endi to‘plamni ikkita xossaga ko‘ra sinflarga ajratishni qaraymiz.

to‘plam va xossalar berilgan bo‘lsin. to‘plam elementlari xossalarga ega bo‘lishi, bo‘lmasligi ham mumkin.


a) xossaga ega bo‘lgan va xossaga ega bo‘lmagan elementlar to‘plami – 1 sinf;
b) xossaga ega bo‘lmagan va xossaga ega bo‘lgan elementlar to‘plami – 2 sinf;
v) va xossalarga ega bo‘lgan elementlar to‘plami – 3 sinf;
g) va xossalarga ega bo‘lmagan elementlar to‘plami – 4 sinf.
Bu sinflardan ayrimlari bo‘sh to‘plam ham bo‘lishi mumkin. Bu 4 ta sinf Eyler-Venn diagrammasi yordamida quyidagicha tasvirlanadi. (10-chizma)
To‘plamni 3 ta xossaga ko‘ra sinflarga ajratishni qaraymiz.
A to‘plam va xossalar berilgan bo‘lsin. to‘plam xossalarga ega bo‘lishi ham bo‘lmasligi ham mumkin. Bu uchta xossa to‘plamni sakkizta sinfga ajratishi mumkin.
a) xossaga ega bo‘lgan va xossalarga ega bo‘lmagan to‘plam – 1 sinf;
b) va xossalarga ega bo‘lgan va xossaga ega bo‘lmagan to‘plam – 2 sinf;
v) xossaga ega bo‘lgan va xossalarga ega bo‘lmagan to‘plam – 3 sinf;
g) xossalarga ega bo‘lgan va xossaga ega bo‘lmagan to‘plam – 4 sinf;
d) xossaga ega bo‘lgan va xossalarga ega bo‘lmagan to‘plam – 5 sinf;
e) xossalarga ega bo‘lgan va xossaga ega bo‘lmagan to‘plam – 6 sinf;
j) va xossalarga ega bo‘lgan to‘plam – 7 sinf;
z) va xossalarga ega bo‘lmagan to‘plam – 8 sinf.
Bu sinflardan ayrimlari bo‘sh to‘plam ham bo‘lishi mumkin.
TO'PLAMLARNI O'ZARO KESISHMAYDIGAN SINFLARGA AJRATISH
To'plamlarni o'zaro kesishmaydigan sinflarga ajratish tushunchasi matematikada, jumladan, boshlang'ich sinf darsliklarida ham o'z ahamiyatiga ega Bu tushunchaga ta'rif berishdan oldin quyidagi misollarni tahlil qilamiz:
N-natural sonlar to'plami
A-juft natural sonlar to'plami B- toq natural sonlar to'plami bo'lsin.
Ma'lumki, natural sonlar toq va juft natural sonlarga bo'linadi.Bundan kelib chiqadiki, A ^ N va B ^ N.
Bu to'plam ostilar quyidagi shartlarni qanoatlantiradi:
A^ 0,B^ 0
Umumiy elementga ega emas: A ^ B= 0
To'plamlarni o'zaro kesishmaydigan sinflarga ajratish tushunchasiga nafaqat matematikada, balki hayotda ham ko'plab misollar keltirish mumkin. Masalan: Yer yuzi xalqlarini qanday belgilariga ko'ra sinflarga ajratish mumkin? Yer yuzi aholisini biror to'plam sifatida qarasak, ularni quyidagi belgilariga ko'ra sinflarga ajratish mumkin:
-irqlariga ko'ra;
-tillariga ko'ra;
-jinslariga ko'ra va hokazo.
TA'RIF: Berilgan M to'plam o'zaro kesishmaydigan sinflarga ajratilgan deb aytiladi, agar quyidagi shartlar bajarilsa:

1) Hech biror to'plam osti bo'sh bo'lmasa, ya'ni Mi^ 0 bunda i=( 1,... ,k) 2) Istalgan ikkita to'plam osti umumiy elementga ega bo'lmasa, ya'ni Mi ^ Mj =0, i^j


3)Barcha to'plam ostilari birlashganda M to'plamni tashkil etsa, ya'ni M1 U M2 U M3 U ....U Mk = M
Agar berilgan to'plamning har bir elementi bitta va faqat bitta qism to'plamga tushsa, hamma ajratilgan qism to'plamlar birlashmasi butun to'plam bilan mos tushsa, u holda berilan to'plam kesishmaydigan qism to'plamlarga ajratilgan deyiladi.
Agar 1) X1,X2 ,...,Xn qism to'plamlar juft-jufti bilan o'zaro kesishmasa; 2) X1 , X2 ,...,Xn qism to'plamlarning birlashmasi X to'plam bilan mos tushsa, X to'plam X1, X2 ,...,Xn sinflarga ajratilgan hisoblanadi.
Masalan, Uchburchaklarning X to'plamini uchta sinfga ajratish mumkin: O'tkir burchakli, o'tmas burchakli, to'g'ri burchakli
uchburchaklar. Haqiqatdan ham ajratilgan qism to'plamlar juft-jufti bilan kesishmaydi va ularning birlashmasi X to'plamni tashkil etadi.
a) To'plamni unda berilgan 1,2 va 3 ta xossasiga ko'ra sinflarga ajratish mumkin. Buni quyidagi misollarda ko'ramiz:
M- natural sonlar to'plamida "3 ga bo'linish" xossasi berilgan bo'lsin. Bu xossaga ko'ra to'plam ikkita o'zaro kesishmaydigan sinflarga bo'linadi. A1- 3ga bo'linadigan sonlar to'plami A2- 3 ga bo'linmaydigan sonlar to'plami.
Bu to'plamlar to'plamni sinflarga bo'lish ta'rifidagi shartlarni qanoatlantiradi, ya'ni
Ai^ 0;A2^ 0
Ai^ A2 =0
A1UA2=N
Demak, agar to'plamda elementlarning biror xossasi berilgan bo'lsa, bu xossaga ko'ra to'plam ikkita o'zaro kesishmaydigan sinflarga bo'linadi.
b) To'plam elementlarining ikkita xossasiga ko'ra uni sinflarga bo'lish. Quyidagi misolni qaraymiz.
1) M-uchburchaklar to'plamini " teng yonli bo'lish" va "to'g'ri burchakli bo'lish" xossasiga ko'ra qanday sinflarga ajratish mumkin?
Bu xossalarni qanoatlantiruvchi to'plamlarni Eyler-Venn diagrammasida tasvirlaylik, natijada quyidagi sinflar hosil bo'ladi:
teng yonli,to'g'ri burchak bo'lmagan uchburchaklar to'plami;
to'g'ri burchakli,teng yonli bo'lmagan uchburchaklar to'plami;
teng yonli va to'g'ri burchakli uchburchaklar to'plami;
teng yonli ham emas, to'g'ri burchakli ham bo'lmagan uchbur­chaklar to'plami.


Foydalaniladigan asosiy adabiyotlar ro‘yxati

Asosiy adabiyotlar



  1. Xamedova N.A, Ibragimova Z, Tasetov T. Matеmatika. Darslik. T.: Turon-iqbol, 2007. 363b.(13-17 bet)


Qo‘shimcha adabiyotlar
Abdullayeva B.S., Sadikova A.V., Muxitdinova M.N., Toshpo‘latova M.I., Raximova F. Matematika. TDPU. (Boshlang‘ich ta’lim va sport-tarbiyaviy ish bakalavriyat ta’lim yo‘nalishi talabalari uchun darslik) Toshkent-2012, 284 bet (18-22 bet)
Download 84,93 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish