• Ma’lumotlarni qayta ishlashning bazaviy algoritmlari
  • Reja Algoritmlarning tahlili




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

    Algoritm tahlili 
    Misol. Pufakchali saralashni vaqt bo’yicha murakkabligini baholash. 
    //”Pufakchali” saralash metodi funksiyasini ifodasi 
    void BubbleSort (int k,int x[max]) { 
    int i,j,buf; 
    for (i=k-1;i>0;i--) 
    for (j=0;jif (x[j]>x[j+1]) { 
    buf=x[j]; 
    x[j]=x[j+1]; 
    x[j+1]=buf; 
    }

    Pufakchali saralash usulining vaqt bo’yicha murakkabligini yomon holatda 
    baholash ko’rib chiqadigan bo’lsak, ya’ni kiruvchi ma’lumotlar teskari tartibda 
    saralangan bo’lsa, u holda har bir 

    uchun ichki sikl 
    i-1
    marta bajariladi va
    marta almashtirish bajariladi. Shunga mos holda algoritmning yomon holat uchun 
    murakkabligi O(k
    2
    ) almashinishga teng. 
    Ma’lumotlarni qayta ishlashning bazaviy algoritmlari 
    Hisoblash jarayonida keng qo’llaniluvchi protseduraviy dasturlashning 
    bazaviy algoritmlariga quyidagilarni kiritish mumkin: 
     
    Ma’lumotlar strukturasi bilan ishlovchi algoritmlar. 
    Ular algoritmlarni 
    tadbiq qilish, tahlil qilish va solishtirish uchun qo’llaniladigan bazaviy prinsplar va 


    metodilogiyalarni belgilaydi. Ma’lumotlarni tasvirlash usullari haqida tasavvurga 
    ega bo’lish imkonini beradi. Bunday strukturalarga bog’langan ro’yhatlar va 
    satrlar, daraxtlar, malumotlarning abstrak tiplaridan stek va navbat kabilari kiradi. 
     
    Saralash algoritmi – 
    asosiy ahamiyatga ega bo’lib, fayl va massivlarni 
    tartiblash uchun mo’ljallangan. Saralash algoritmlari bilan ustuvor navbatlar, 
    tanlash va birlashish masalalari o’z navbatida bog’liq hisoblanadi. 
     
    Qidirish algoritmi – 
    elementlarning katta kolleksiyasidan aniq elementni 
    izlashga mo’ljallangan algoritm. Bularga daraxtlardan foydalanish va raqamli 
    kalitlarni shakllantirish bilan hosil qilingan asosiy va kengaytirilgan qidirish 
    usullari kiradi. Shuningdek, raqamli qidirish algoritmlari, muvozanatlangan 
    daraxtlar, xeshlash, shu bilan birga juda katta fayllar bilan ishlashda qo’llaniladigan 
    usullar ham kiradi. 
    Misol: Saralash orqali berilgan massiv elementlarini o‘suvchi tartibda 
    chiqaruvchi dastur tuzing? 

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




    Download 247,61 Kb.
    Pdf ko'rish