O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA TELEKOMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT DAVLAT
AXBOROT TEXNALOGIYALARI UNIVERSITETI.
Fan nomi: Algoritmlarni loyihalash
MUSTAQIL ISH
Mavzu : “Ajrat va hukmronlik qil” tilidagi algoritmlar
GURUX: 716-19 AX
BAJARDI : Rustamov Javohir
Reja:
Bo’lib tashla va hukmronlik qil usuli.
Qo’llanish muammolari.
Algoritmlari
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:
Do'stlaringiz bilan baham: |