|
Ajrat va xukmronlik qil” tilidagi algoritmlar. Reja: Ajrat va hukmronlik qil usuli
|
| bet | 1/6 | | Sana | 16.04.2024 | | Hajmi | 43.78 Kb. | | #196786 |
Bog'liq algaritim layhalash Virtual garden museum system of Zhuozhengyuan, alibek 04, murodova r uchtepa milliy xunarmandchilik kxkda oqitiladigan duradgorlik fanini oqitishda oqitishda innovatsion talim texnologiyalaridan foydalanish bmi, Foydali qazilmalarni boyitish to’g’risida umumiy malumot., 22Э Электронная техника Последовательностные устройства 27.04.2020, Fourier, 3-MEZON Ijtimoiy fanlar (4), MUQOVA, МАЪЛУМОТНОМА ОБЪЕКТИВКА, Yakuniy savollar, LITSEY, ROBOTOTEXNIKADA DASTURLASH 3-modul topshirig`i (3), doc, O\'tashev Bekzod, Султановаcтатвариация6
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI
Mustaqil ish
Guruh: 962-21
Bajardi: Jobbobrov Abror
“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 .
Ajrat va hukmronlik qil usuli
Dasturlashda, ajrat va hukmronlik qil — bu algoritmik paradigm bo’lib, bu paradigmaning asosiy g’oyasi algoritmik masalalarni bosh masalaga o’xshash kichik qismlarga ajratb, 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 ajrat va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi:
Ajrat bosqichi. Bunda bosh masala huddi shu masalaga o’xshash kichikroq masalalarga bo’lib chiqiladi.
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):
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)
|
| |
