“Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar Sharipov Bahodir




Download 21.35 Kb.
bet1/6
Sana05.04.2023
Hajmi21.35 Kb.
#48998
  1   2   3   4   5   6
Bog'liq
“Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar Sharip-fayllar.org (1)
DIDAKTIK O`YINLAR, 2 5253993172043842122

“Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar Sharipov Bahodir

“Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar

Sharipov Bahodir

TATU TAD kafedrasi

Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar



Reja:

  • Bo’lib tashla va hukmronlik qil usuli.

  • Kesh xotira bilan ishlash.

  • Qo’llanish muammolari.

  • 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:

Bo’lib tashlash 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, bo’lib tashla hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin:


bo’lib tashla

hukmronlik qil

birlashtir
Oddiy, bittagina qadamdan iborat “bo’lib tashla va hukmronlik qil” algoritmi qanday ishlashini ko’raylik(6.1-rasm):
6.1-rasm. Bir qadamdan iborat “bo’lib tashla 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 “bo’lib tashla va hukmronlik qil” algoritmining ishlash printsipi

  • Ikkilik qidirish (Binary Search)



Download 21.35 Kb.
  1   2   3   4   5   6




Download 21.35 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



“Bo’lib tashla va hukmronlik qil” toifasidagi algoritmlar Sharipov Bahodir

Download 21.35 Kb.