O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
Mustaqil ish
Guruh: KI-14-20
Bajardi: Xoliyorov Salohiddin
Toshkent 2023
“Ajrat va xukmronlik qil” tilidagi algoritmlar .
REJA:
1.Ajrat va hukmronlik qil usuli.
2.Kesh xotira bilan ishlash.
3.Qo’llanish muammolari.
4.Misollar .
5. Xulosa .
6. Foydalanilgan adabiyotlar .
Ajrat va hukmronlik qil usuli
Dasturlashda, ajratvahukmronlikqil — bu algoritmikparadigm bo’lib, buparadigmaningasosiyg’oyasialgoritmikmasalalarniboshmasalagao’xshashkichikqismlargaajratb, ularni rekursiv halqilishdaniborat. Buparadigmadamasalaqismlargabo’linganligisababli, qismmasalalarboshmasalagaqaragandakichikroqbo’lishivabubo’linishto’xtashiuchun asosholat bo’lishikerak.
Barchaturdagiajratvahukmronlikqilalgoritmlari 3 tabosqichdaniboratbo’ladi:
Ajratbosqichi. Bundaboshmasalahuddishumasalagao’xshashkichikroqmasalalargabo’libchiqiladi.
Hukmronlik bosqichi. Asos holatimizga mos kelib qolgan qism masalalar huddi u kabi yechiladi.
Birlashtirish bosqichi. Bu bosqichda yechilgan kichik qism masalalar qaytib birlashtirib chiqiladi va bu bosh masala yechimi bo’ladi.
Shu sababli, ajrat hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin:
ajrat
hukmronlik qil
birlashtir
Oddiy, bittagina qadamdan iborat “ajrat va hukmronlik qil” algoritmi qanday ishlashini ko’raylik(6.1-rasm):
6.1-rasm. Bir qadamdan iborat “ajrat va hukmronlik qil” algoritmining ishlash printsipi
Agar biz qadamlar sonini oshiradigan bo’lsak, paradigma tasviri quyidagicha ko’rinish oladi(6.2-rasm):
6.2- rasm. Ko’p qadamdan iborat “ajrat va hukmronlik qil” algoritmining ishlash printsipi
Ikkilik qidirish (Binary Search)
Do'stlaringiz bilan baham: |