• Bo’lib tashla va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi
  • Bo’lib tashla va hukmronlik qil paradigmasining afzalliklari
  • Bo’lib tashla va hukmronlik qil paradigmasi kamchiliklari
  • 1-bo’lim variantlarning 1- savollari




    Download 390.27 Kb.
    bet12/12
    Sana22.06.2022
    Hajmi390.27 Kb.
    #24202
    1   ...   4   5   6   7   8   9   10   11   12
    Bog'liq
    netniki
    4-jadval, 1-AI OAT, Pedagogika psixologiya Al 3 Abdusaimiov D, 1-amaliy ish
    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.
    Bo’lib tashla va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi:
    Quick Sort
    Merge Sort
    Eng yaqin ikki nuqta (Closest two points)
    Strassen ko’paytirishi (Strassen multiplication)
    Karatsuba algoritmi (Karatsuba algorithm)
    Cooley-Tukey algoritmi (Cooley-Tukey Algorithm)
    qiyin masalalarni osonlik bilan yechishga imkon beradi
    Bo’lib tashla va hukmronlik qil paradigmasining afzalliklari
    - bu paradigmaga asoslangan algoritmlar oddiy yechimlardan ko’ra tezroq ishlaydi. Masalan: oddiy saralash bo’lgan Bubble Sortning tezligi O(n²) bo’lsa, MergeSortniki O(n*logn)

    • bunday algoritmlarni parallel hisoblovchi sistemalarda hech qanday o’zgarishsiz ishlatish mumkin

    • bunday algoritmlarni qo’llashda xotira keshidan unumli foydalanish mumkin. Chunki masalalar bo’linish jarayonida shunday kichik qismlarga ajraladiki, ularni keshni o’zida turib yechish mumkin bo’ladi.

    • haqiqiy sonlar uchun bunday algoritmlar aniqroq ishlaydi, chunki qism yechimlardagi haqiqiy sonlar ustidagi amallar aniqroq bajariladi (masalan, ko’paytirish algoritmlarida)


    Bo’lib tashla va hukmronlik qil paradigmasi kamchiliklari
    - bunday paradigma asosida ishlaydigan algoritmlar rekursiyadan foydalanadi va bu ularni ishlashini ma’lum miqdorga sekinlashtiradi. Buning ustiga kichik bir xato yechimni cheksiz takrorlanishga tushirib qo’yishi mumkin.

    Download 390.27 Kb.
    1   ...   4   5   6   7   8   9   10   11   12




    Download 390.27 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    1-bo’lim variantlarning 1- savollari

    Download 390.27 Kb.