Ma`lumotlar tuzilmasi va algoritmlash fanidan Mavzu: Eng oddiy qatorlarni qayta ishlash algoritmlari

Teng bo`lish orqali qidiruv (ikkilik qidiruv) algoritmi 

Faraz qilaylik,  o`sish tartibida tartiblangan sonlar massivi berilgan bo`lsin. Ushbu usulning 

asosiy g`oyasi shundan iboratki, tasodifiy qandaydir AM element olinadi va u X qidiruv 

argumenti bilan taqqoslanadi. Agar AM=X bo`lsa, u holda qidiruv yakunlanadi; agar AM 

qidiruvdan    chiqarib    yuboriladi.    Xuddi  shuningdek,    agar    AM    >X    bo`lsa,    u    holda  

indekslari  M  dan  katta  bo`lgan  barcha elementlar kelgusi qidiruvdan chiqarib yuboriladi. 

M  ixtiyoriy  tanlanganda  ham  taklif  qilinayotgan  algoritm  korrekt  ishlaydi. Shu  sababali  

M  ni  shunday  tanlash  lozimki,  tadqiq  qilinayotgan  algoritm samaraliroq  natija  bersin,  

ya`ni    uni    shunday    tanlaylikki,    iloji    boricha    kelgusi  jarayonlarda    ishtirok    etuvchi  

elementlar  soni  kam  bo`lsin.  Agar  biz  o‟rtacha elementni, ya`ni massiv o`rtasini tanlasak 

yechim  mukammal  bo`ladi.  Misol  uchun  butun  sonlardan  iborat,  o`sish  bo‟yicha 

tartiblangan massivdan ikkilik qidiruv usuli yordamida key kalitga mos elementni izlash 

dasturini ko`rib chiqamiz.   

   

Dastur kodi  

#include  

using namespace std;  

int main(){  

    int n;cout<<"n=";cin>>n;  

    int k[n];  

---

    for(int i=0;i>k[i];  

    int key, search;  

    cout<<"qidirilayotgan elementni kiriting=";cin>>key;  

int low = 0;  

int hi = n-1; int j=0;  

while (low <= hi){  

    int mid = (low + hi) / 2;j++;  

    if (key == k[mid]){  

        search = mid;  

        cout<<"qidirilayotgan  element  "<

"<

        system("pause");  

        exit(0);  

    }  

    if (key < k[mid])   

             hi = mid - 1;  

      else low = mid + 1;  

    }  

    search=-1;  

    cout<

topilmadi\n";  

system("pause");  

}       

Dastur natijasi  

n=5; 

7 

4 

6 

8 

2 

Qidirilayotgan son: 2; 

---

 

 

Xulosa. 

Ma`lumotlarni  kompyuterda  qayta  ishlashda  elementning  informatsion maydoni  va  

uning    mashina    xotirasida    joylashishini    bilish    zarur  hisoblanadi.  Shu    maqsadda 

ma`lumotlarni  saralash  amalga  oshiriladi. Hamda ma`lumotlarni qayta ishlashda qidiruv 

asosiy amallardan biri hisoblanadi.  Uning  vazifasi  berilgan  argument  bo`yicha  massiv  

ma`lumotlari  ichidan    mazkur    argumentga    mos    ma`lumotlarni    topish    yoki    bunday  

ma`lumot yo‟qligini aniqlashdan iborat. Budan tashqari ma`lmotlarni o`zgartirish, ularni 

o`cherish kabi amallarning barchasi   ma`lumotlar ustidan qayta ishlash amallari hisoblanar 

ekan. 

Foydalanilgan adabiyotlar ro`yxati: 

1. 

“MA`LUMOTLAR TUZILMASI VA ALGORITMLAR” fanidan laboratoriya ishlarini 

bajarish  bo`yicha USLUBIY KO`RSATMA 

 

Akbaraliyev  B.B. va Yusupova Z.Dj.   

2. Darslar davomida foydalanilgan adabiyotlar. 

3. 

www.ziyonet.uz

 

4. 

www.cplusplus.com