Texnologiyalari universiteti infokomunikatsiya fakulteti Algoritm va matematik modellashtirish kafedrasi algoritmlarni loyihalash fanidan

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI


Infokomunikatsiya fakulteti
Algoritm va matematik modellashtirish kafedrasi
ALGORITMLARNI LOYIHALASH FANIDAN



MUSTAQIL ISHI


CAL015 (430-21) guruh talabasi
Bajardi: Baxtiyorov Abdullo.
Tekshirdi: Begimov O’ktam.

Toshkent - 2023

Mundarija:
1. Kirish
2. Ajrat va hukmronlik qil tilidagi algoritmlar haqida
3. Ajrat va hukmronlik qil paradigmasi asosiy masalalari
4. Algoritm qadamlari va dasturiy tadbiqi
5. Qo`llanilish muammolari
6. Misollar
7. Xulosa
8. Adabiyotlar ro’yxati

Kirish
" Ajrat va hukmronlik qil " - murakkab muammolarni hal qilish uchun algoritmlarni loyihalashda qo'llaniladigan keng tarqalgan strategiya. Bu katta muammoni alohida hal qilish osonroq bo'lgan kichikroq kichik muammolarga ajratishni o'z ichiga oladi. Keyin har bir kichik muammo mustaqil ravishda hal qilinadi va echimlar dastlabki muammoni hal qilish uchun birlashtiriladi.
Ushbu strategiya ko'pincha rekursiv algoritmlarda qo'llaniladi, bu erda muammo bir xil muammoning ikki yoki undan ortiq kichik misollariga bo'linadi. Ushbu kichikroq holatlarning echimlari asl muammoni hal qilish uchun birlashtiriladi. Masalan, tezkor saralash algoritmi elementlar ro‘yxatini ikkita kichikroq ro‘yxatga bo‘lish, har bir ro‘yxatni alohida saralash, so‘ngra tartiblangan ro‘yxatlarni birlashtirish yo‘li bilan saralash uchun “ajratish va zabt etish” strategiyasidan foydalanadi.
" Ajrat va hukmronlik qil " strategiyasidan dinamik dasturlash va ochko'z algoritmlar kabi boshqa turdagi algoritmlarda ham foydalanish mumkin. Murakkab muammoni kichikroq, boshqariladigan kichik muammolarga bo'lish orqali ushbu algoritmlar haqiqiy muammolarni hal qilishda samaraliroq va samaraliroq bo'lishi mumkin.
Xulosa qilib aytadigan bo'lsak, " Ajrat va hukmronlik qil " algoritm dizaynida foydali strategiya bo'lib, murakkab muammolarni alohida hal qilish osonroq bo'lgan kichikroq kichik muammolarga ajratishni o'z ichiga oladi. Ushbu yondashuv real muammolarni hal qilishda algoritmlarning samaradorligi va samaradorligini oshirishi mumkin.
“Ajrat va hukmronlik qil” tamoyilidagi algoritmlar .
Dasturlashda, ajrat va hukmronlik qil — bu algoritmik paradigm  bo’lib, bu paradigmaning asosiy g’oyasi algoritmik masalalarni bosh masalaga o’xshash kichik qismlarga bo’lib tashlab, ularni rekursiv hal qilishdan iborat. Bu paradigmada masala qismlarga bo’linganligi sababli, qism masalalar bosh masalaga qaraganda kichikroq bo’lishi va bu bo’linish to’xtashi uchun asos holat bo’lishi kerak. Barcha turdagi bo’lib tashla va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi:

1.