Ajrat va hukmronlik qil

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT-TEXNOLOGIYARI
URGANCH FILIALI UNIVERSITETI

Guruh:931-21

Bajardi: Sobirov Alibek



Saqalash muddati
MAVZU: "AJRAT VA HUKMRONLIK QIL” TILIDAGI ALGORITMLAR
Reja:

1. 
   Ajrat va hukmronlik qil usuli.
   
2. 
   Ajrat va hukmronlik qil paradigmasi asosiy masalalari.
   
3. 
   Algoritm qadamlari va dasturiy tadbiqi.
   
4. 
   Misollar.
   

Dasturlashda, ajrat va hukmronlik qil — bu algoritmik paradigma 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 ajrat va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi:

• 
  Ajratish 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 va hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin:

• 
  “Ajrat” ; “Hukmronlik qil” ; “Birlashtir”.
  

O ddiy, bittagina qadamdan iborat “ajrat va hukmronlik qil” algoritmi qanday ishlashini ko’raylik:
Bir qadamdan iborat “ajrat va hukmronlik qil” algoritmining ishlash printsipi
A gar biz qadamlar sonini oshiradigan bo’lsak, paradigma tasviri quyidagicha ko’rinish oladi: