• Tarmoqlanuvchi
  • Takrorlanuvchi
  • Algoritmning resurs bo’yicha samaradorligini baholash usullari




    Download 247,61 Kb.
    Pdf ko'rish
    bet5/8
    Sana23.05.2024
    Hajmi247,61 Kb.
    #251662
    1   2   3   4   5   6   7   8
    Bog'liq
    5-Ma’ruza. Algoritmlar samaradorligini baholash

    Algoritmning resurs bo’yicha samaradorligini baholash usullari 
    Protseduraviy dasturlashda asosiy algoritmik konstruksiyalar 
    ketma-ket, 
    tarmoqlanuvchi va takrorlanuvchi 
    konstruksiyalar hisoblanadi. Mashaqqatlilikni 
    yaxshi, o’rta va yomon holatlar uchun funksiyalarini tashkil qilish uchun kirishning 
    belgilangan o’lchamlarida asosiy algoritmik konstruksiyalar o’rtasidagi farqni 
    inobatga olish lozim. 



    Ketma-ket
    ” konstruksiyaning mashaqqatliligi ketma-ket keluvchi 
    bloklarning mashaqqatliliklari yig’indisiga teng: f=f
    1
    +f
    2
    +...+f
    n


    Tarmoqlanuvchi
    ” konstruksiyaning mashaqqatliligi undagi har bir 
    belgilangan shartga o’tish ehtimolligi bilan baholanadi. Bunda shartni tekshirish 
    ham belgilangan mashaqqatlilikka ega. Yomon holatdagi mashaqqatlilikni 
    hisoblash uchun yuqori mashaqqatlilikka ega tarmoqlanish blokini tanlash orqali 
    amalga oshiriladi, yaxshi holat uchun kamroq mashaqqatlilikka ega blok 
    tanlanadi. f
    if
    =f
    1
    +f
    then
    xp
    then
    +f
    else
    x(1-p
    then
    ). 

    Takrorlanuvchi
    ” konstruksiya mashaqqatliligi sikl ko’rinishiga bog’liq. 
    Parametrli sikllar uchun quyidagi formula asoslidir: f
    for
    =1+3n+nf, bunda n – sikl 
    tanasining takrorlanishlari soni, f – sikl tanasi mashaqqatliligi.
    Shart oldindan keluvchi 
    yoki 
    shart keyin keluvchi sikllar
    ni tadbiq qilishda 
    mashaqqatlilikni baholash metodikasi o’zgarmaydi. Har bir takrorlanish jarayonida 
    shartning, parametrlarning o’zgarishi (agar mavjud bo’lsa) va sikl tanasi 
    mashaqqatliligini baholash amalga oshiriladi. Shart bilan ifodalangan sikllarni 
    baholash ancha murakkab, chunki bunda kirish ma’lumotlari ham katta ahamiyatga 
    ega. 
    Agar ichma-ich joylashgan sikllardan foydalanilsa ularning mashaqqatliligi 
    ko’paytiriladi.

    Download 247,61 Kb.
    1   2   3   4   5   6   7   8




    Download 247,61 Kb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Algoritmning resurs bo’yicha samaradorligini baholash usullari

    Download 247,61 Kb.
    Pdf ko'rish