Reja: Qidir


Qidiruv usullari va algoritmlari


Download 265.07 Kb.
bet2/3
Sana19.06.2023
Hajmi265.07 Kb.
#1610203
1   2   3
Bog'liq
Reja Qidir

Qidiruv usullari va algoritmlari

Jadvaldagi ma'lumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud:

  1. Chiziqli yoki ketma-ket qidiruv (Linear search)
  2. Binar yoki oraliqni teng ikkiga bo'lish orqali qidiruv

(Binary search)

  1. O'tish yoki o'tqazishlar orqali qidiruv ( Jump search)
  2. Xeshlash yoki kalitlarni akslantirish orqali qidiruv

(Hash-based Search)









Chiziqli yoki ketma-ket qidiruv (Linear search)
lzoh: algoritmdan ixtiyoriy tartibda joylashgan ma'lumotlar jadvalida foydalanish mumkin.
ALGORITM G'OYASI:
Ma'lumotlarning birinchi elementidan oxirgi ementiga qadar ketma-ket qarab chiqiladi va har qadamda element qidirilayotgan kalit bilan taqqoslanadi. Agar element kalitga mos bo'lsa jarayon to'xtatiladi. Agar oxirgi element ko'rib chiqilganda jarayon to'xtatilmagan bo'lsa u xolatda ma'lumot topilmaganligini anglatadi.



Chiziqli yoki ketma-ket qidiruv


II Chiziqli qidiruv funktsiyasi
int search (int arr[], int N, int key)
{

for (int i = O; i < N; i++)
if (arr[i] = key)
return i;
return -1;
}

Bu ye rda:
arr[] - ma'lumotlar to'plami key - qidirilayotgan ma'lumot
II dasturda funktsiyadan
11foydalanish misoli

int main O


{
int A[5] = {10,30,20,40,50};
coot << search (A,5,25);
return O;
}









lzoh: algoritmdan faqatgina ma'lumotlar jadvali tartiblangan bo'lsagina foydalanish mumkin.
ALGORITM G'OYASI:
Berilgan massiv o'rta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. Agar tanlangan element qiymati qidirilayotgan kalit qiymatiga teng bo'lsa, u holda qidiruv yakunlanadi; agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan kichik bo'lsa, u holda chap tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Xuddi shuningdek, agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan katta bo'lsa u holda o' ng tomonda elementlar kelgusi qidiruvdan chiqarib
yuboriladi va algoritm qayta ishga tushadi. Agar ikkita chegr9 orasida elementlar qolmasa u xolatda ma'lumot ti ilmaga ligini anglatadi va jarayon to'xtatiladi. v A






Download 265.07 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling