Algoritmlarni loyihalashtirish



Yüklə 488,66 Kb.
səhifə1/7
tarix19.03.2022
ölçüsü488,66 Kb.
#114920
  1   2   3   4   5   6   7
Ajrat va hukmronlik qil


MUHAMMED AL-XORAZMIY NOMIDAGI TOSHKENT INFORMACION TEXNOLOGIYALARI UNIVERSITETI NUKUS FILIALI

ALGORITMLARNI LOYIHALASHTIRISH” FANI BO’YICHA



Mavzu: “Ajrat va hukmronlik” qil tilidagi algoritmlar





Tayorladi: Reymbaev S



Qabul qildi: Abilova G

Prezentatsiya ishi

Mavzu: Ajrat va hukmronlik qil tilidagi algoritmlar

REJA:

  • Ajrat va hukmronlik qil tilidagi algoritmlar haqida
  • Ajrat va hukmronlik qil paradigmasi asosiy masalalari
  • Algoritm qadamlari va dasturiy tadbiqi

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

  • Dasturlashda, ajrat va hukmronlik qil — bu  algoritmik paradigm  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 kerakBarcha turdagi bo’lib tashla 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.

Yüklə 488,66 Kb.

Dostları ilə paylaş:
  1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2023
rəhbərliyinə müraciət

    Ana səhifə