Bajardi: 619-21- guruh talabasi Yusupov Sanjarbek Qabul qildi: at kafedra o’qituvchisi Abdullayeva M

Nazariy qism 
 
Xasis algoritm - bu har bir bosqichda mahalliy maqbul qarorlar qabul qilishdan 
iborat bo'lgan yakuniy echimi ham maqbul deb taxmin qilingan algoritmdir.
Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» 
sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan 
muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng 
yaxshi mos keladigan algoritmlar xasis algoritmlardir. Shunisi e'tiborga loyiqki, xasis 
algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning 
ustuvorliklarini belgilash uchun foydalanish mumkin. 
Amaliy qism: 
 

---

Amaliy mashg‘ulot - 14 
Mavzu: Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi. NP-
to‘liq masalalar. NP-to‘liq masalalarga keltirish usullari. 
Ishdan maqsad. Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish 
algoritmi. NP-to‘liq masalalar. NP-to‘liq masalalarga keltirish usullari. 
Qo’yilgan masala. Kesishmaydigan to’plam ostilari va birlashmalarini qidirish 
algoritmi. 
Ish tartibi: 

Tajriba ishi nazariy ma’lumotlarini o‘rganish; 

Berilgan topshiriqning algoritmini ishlab chiqish; 

C++ dasturlash muhitida dasturni yaratish; 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish. 
Nazariy qism 
To`plam eng muhim matematik tushunchalardan biridir. Bu tushuncha 
matematika faniga to`plamlar nazariyasining asoschisi bo`lgan nemis matematigi 
Georg Kantor (1845-1918) tomonidan kiritilgan. To`plam 
tushunchasi 
matematikaning boshlang‘ich (ta’riflanmaydigan) tushunchalaridan biridir. U chekli 
yoki cheksiz ko`p obyektlar (narsalar, buyumlar, shaxslar va h.k.) ni birgalikda bir 
butun deb qarash natijasida vujudga keladi. 
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.