Misollar Bo’lib tashla va hukmronlik qil usuli

6-mavzu: “Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar

Reja:

1. 
   Bo’lib tashla va hukmronlik qil usuli.
   
2. 
   Kesh xotira bilan ishlash
   
3. 
   Qo’llanish muammolari
   
4. 
   Misollar
   

1. Bo’lib tashla va hukmronlik qil usuli
Dasturlashda, bo’lib tashla 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 bo’lib tashla va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi:

1.