To‘plamlar va ularning berilish usullari. Misollar mt2

---

№ 
Mustaqil ta’lim mavzulari
MT1. 
To‘plamlar va ularning berilish usullari. Misollar 
MT2. 
To‘plamlar ustida amallar va ularning xossalari. Isbotlari bilan. Eyler-Venn 
diagrammalari 
MT3. 
To‘plamlar quvvati. To‘plamlar yig’indisi uchun quvvatni aniqlash formulasi 
MT4. 
Cheksiz to‘plamlarni quvvatiga ko‘ra taqqoslash muammolari 
MT5. 
Chekli to‘plamlarda munosabatlar va ularning berilish usullari 
MT6. 
Munosabatlarni xossalariga ko‘ra turlanishi. Misollar bilan 
MT7. 
Ekvivalentlik munosabati. Turli tipdagi to‘plamlarda munosabatlar (do’stlik 
munosabati, qarindoshlik munosabati) 
MT8. 
To‘plamlarda akslantirish (obraz, proobraz). Chekli to‘plamlar uchun akslantirish 
xossalari. Misollar 
MT9. 
In‘ektiv akslantirishning to‘plamlar quvvatiga bog‘liqligi 
MT10. 
Syurektiv, biektiv akslantirishlar. Misollar. Dirixle prinsipi. 
MT11. 
Kombinatorikaning asosiy qoidalari. To‘plamlarda tanlanma turlari va ularning 
sonini hisoblash 
MT12. 
Takrorsiz guruhlashlar sonini hisoblash formulasi isboti. Misollar
 
MT13. 
Takrorsiz o‘rinlashtirish va o‘rin almashtirishlar sonini hiosblash. Misollar 
MT14. 
Nyuton binomi koeffisientlarini hiosblash formulalari isboti bilan 
MT15. 
Takroriy guruhlash, o‘rinlashtirish, o‘rin almashtirish formulalari isboti. Misollar 
MT16. 
Chekli to‘plamlar qism to‘plamlari sonini aniqlash usullari 
MT17. 
Fikrlar algebrasi asosiy amallar, bazis amallar to‘laligi. Amallar xossalari 
MT18. 
Fikriy funksiyalar qiymatlar jadvalini tuzish. Bunda variantlar soni 
cheklanganligi. 
MT19. 
Qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv 
va konyunktiv normal shakllar (MDNSH, MKNSH) 
MT20. 
Fikriy ifodalarni minimallashtirishda Karno kartalari usuli 2,3,4 argumentlik 
funksiyalar uchun 
MT21. 
Fikriy ifodalarni shakllantirishda predikatlar. Bir, ikki, uch o’rinli predikatlar. 
Mavjudlik, ixtiyoriylik kvantorlari. 
MT22. 
MDNSH, MKNSH dagi fikriy ifodalar uchun Kontakt-rele sxemalarini tuzish 
usullari. Analiz, sintez masalalari 

---

MT23. 
Graflarning berilish usullari. Bir usulga ko’ra boshqa ko’rinishlarini tiklash 
qoidalari. Misollar bilan 
MT24. 
Graf qo’shnilik, insidentlik matritsalarini tuzish. Matritsalariga ko’ra grafni 
tiklash
 
MT25. 
Grafda zanjir, marshrut, sikl tushunchalari. Eyler, Gamilton sikllari va graflari 
MT26. 
To’la grafda Gamilton sikllari sonini hisoblash formulasi. Kommivoyajer 
masalasi 
MT27. 
Graf ostov daraxti, uni qurish tartibi 
MT28. 
Graf uchlari va qirralarini bo’yash. Graf siklomatik soni va sinfini aniqlash 
MT29. 
Daraxt uchlari va shoxlari soni orasidagi munosabat. O’rmon, undagi daraxtlar 
sonini aniqlash formulasi 
MT30. 
Oriyentirlangan graflar uchun insidensiya matritsasi. Narxlangan grafda arzon 
marshrutni aniqlash 
Mustaqil ish mavzusi. 
Talabalarning mustaqil ishlashlari uchun mo‘ljallangan mavzularida berilgan 
topshiriqlarni bajarishda ma’ruza, amaliy mashg‘ulotlari davomida olingan bilimlarini 
mustahkamlaydilar. Mustaqil ish mavzulari talabalarning guruh jurnalidagi raqamiga mos 
mavzuni tanlaydilar. Mustaqil ishda berilgan topshiriqni bajarish mobaynida talabalar 
quyidagi vazifalarni quyidagi tartibda bajarishlari talab etiladi. 
-
Masalaning qo‘yilishi; 
-
Masalani yechish usullari; 
-
Qo‘llanilgan algoritmlarning tahlili; 
-
Natijaning tahlili; 
-
Xulosa; 
-
Foydalanilgan adabiyotlar