• 1. Ajrat va hukmronlik qil usuli. 2. Kesh xotira bilan ishlash. 3. Qo’llanish muammolari. 4. Misollar . 5. Xulosa .
  • Ajrat va xukmronlik qil” tilidagi algoritmlar. Reja: Ajrat va hukmronlik qil usuli




    Download 35.65 Kb.
    bet1/6
    Sana01.05.2023
    Hajmi35.65 Kb.
    #55464
      1   2   3   4   5   6
    Bog'liq
    Ajrat va xukmronlik qil” tilidagi algoritmlar. Reja Ajrat va hu
    1-мавзу Ўқитиш материаллари, amaliy mehanika1, boshlang-ich-sinf-o-quvchilarining-ekologik-ong-va-madaniyatini-shakllantiriish-metodikasi, DMT oz betinshe, Organik (1), экспериментал психология 1 мавзу, 1, 11, Istemolchilarni ketma ket ulash, Mustaqil ish mavzularining taqsimlanishi (8), 4-mavzu, Betlik o`m, «Umumiy psixologiya» fanidan test savollari, Ayapbergenov T


    O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


    Mustaqil ish



    Guruh: 043-20
    Bajardi: Zaripboyev Boburbek
    Toshkent 2023
    Ajrat va xukmronlik qil” tilidagi algoritmlar .
    REJA:
    1. Ajrat va hukmronlik qil usuli.
    2. Kesh xotira bilan ishlash.
    3. Qo’llanish muammolari.
    4. Misollar .
    5. Xulosa .
    6. Foydalanilgan adabiyotlar .


    Ajrat va hukmronlik qil usuli
    Dasturlashda, ajrat va hukmronlik qil — bu algoritmik paradigm  bo’lib, bu paradigmaning asosiy g’oyasi algoritmik masalalarni bosh masalaga o’xshash kichik qismlarga ajratb, 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:

    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.
    Shu sababli, ajrat hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin: 
    ajrat

    hukmronlik qil

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

    • Ikkilik qidirish (Binary Search)



    Download 35.65 Kb.
      1   2   3   4   5   6




    Download 35.65 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ajrat va xukmronlik qil” tilidagi algoritmlar. Reja: Ajrat va hukmronlik qil usuli

    Download 35.65 Kb.