qidiruv algoritmlarini tadqiq qilish

PPT 14 sahifa 412,0 KB Bepul yuklash

14 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 412,0 KB

Fayl turi PPT

Sahifalar 14

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 14

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish qidiruv algoritmlarini tadqiq qilish reja: qidiruv tushunchasi va vazifasi; chiziqli qidiruv; indeksli ketma-ket qidiruv; binar qidiruv. 11-mavzu: qidiruvning oddiy algoritmlari * qidiruv tushunchasi va uning vazifasi ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo'lib, uning vazifasi berilgan argument (kalit) bo'yicha ma'lumotlar bazasi ichidan mazkur argumentga mos ma'lumotlarni topish yoki yo'qligini aniqlashdan iborat. agar kerakli ma'lumot yo'q bo'lsa, u holda ikkita ishni amalga oshirish mumkin: ma'lumot yo'qligini belgilash; jadvalga ma'lumotni qo'yish. ixtiyoriy ma'lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi orqali farq qiladi. mazkur belgi kalit deb ataladi. kalit ikki hil bo'lishi mumkin: birlamchi(takrorlanmaydi, noyob); ikkilamchi(takrorlanadi). * qidiruv tushunchasi va uning vazifasi ta'rif. agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. aks holda, ya'ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi. qidiruvning maqsadi - quyidagi …

2 / 14

; else i++; return -1; } chiziqli qidiruvni amalga oshirish protsedurasi izoh agar ma'lumotlar jadvali massiv ko'rinishda bo'lsa, u holda, asosan, algoritm natijasi sifatida topilgan element o'rni qaytariladi. * tnode* find(tnode *lst, int x) { tnode *p=lst; while(p) if (p->inf==x) return p; else p = p->ptr; return 0; } chiziqli qidiruv (bog'langan ro'yxatda) * indeksli ketma-ket qidiruv eslatma indeksli ketma-ket algoritmdan agar ma'lumotlar jadvali tartiblangan bo'lsa foydalanish mumkin bo'ladi. * indeksli ketma-ket qidiruv protsedurasi int inseqsearch(int realarray[], int n, int kind[2][1000],int m,int key, int *t) { int i=0, low = 0, hi = 0; while ((i x bo'lsa. izoh mazkur ko'rinishdagi algoritmdan faqatgina ma'lumotlar jadvali tartiblangan bo'lsagina foydalanish mumkin. * int binsearch(int a[], int n, int key, int *t) { int l=0, r=n-1, mid=(l+r)/2; while (l key) r=mid-1; else l=mid+1; mid=(l+r)/2; } a[n]=key; return n; } binar qidiruv protsedurasi * qidiruv algoritmlarining samaradorligi ma'lumki, qidiruvning maqsadi - quyidagi jarayonlarni bajarilishidan …

3 / 14

bo'lsa, u holda qidiruvni amalga oshirish ro'yxatda samaraliroq bo'ladi. indeksli ketma-ket qidiruv samaradorligi faraz qilaylik, kalitlar teng extimolli bilan tekis taqsimlangan, u holda samaradorlikni quyidagicha hisoblash mumkin: s = (m+1)/2 + (p+1)/2 = (n/p+1)/2 + (p+1)/2 = n/2p+p/2+1, bu erda: m – indeks o'lchovi; m = n / p; p – qadam o'lchovi. ds/dp=(d/dp) (n/2p+p/2+1)= - n / 2 p2 + 1/2 = 0 p2=n popt= demak, indeksli ketma-ket qidiruvni samaradorligi tartibi bo'ladi. → → * 11-mavzu bo'yicha nazorat savollari qidiruv deganda nima tushiniladi? qidiruvning vazifasi nimadan iborat? qidiruvning maqsadi nimadan iborat? chiziqli qidiruvning g'oyasini tushuntirib bering? indeksli ketma-ket qidiruv tushunchasi? binar qidiruv nima? * i 2 | 136 maiigon = 00 || coo [exe n-1| 17 n_ [234 table hhack clap *kaqbaslh acocnii kaqral low 5 hi | os mix op mauuon maitaoh kammrnap maibopmanmion matton eee tanmhran kem n opt p = 1 + = n c ÷ …

4 / 14

qidiruv algoritmlarini tadqiq qilish - Page 4

5 / 14

qidiruv algoritmlarini tadqiq qilish - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 14 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"qidiruv algoritmlarini tadqiq qilish" haqida

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish qidiruv algoritmlarini tadqiq qilish reja: qidiruv tushunchasi va vazifasi; chiziqli qidiruv; indeksli ketma-ket qidiruv; binar qidiruv. 11-mavzu: qidiruvning oddiy algoritmlari * qidiruv tushunchasi va uning vazifasi ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo'lib, uning vazifasi berilgan argument (kalit) bo'yicha ma'lumotlar bazasi ichidan mazkur argumentga mos ma'lumotlarni topish yoki yo'qligini aniqlashdan iborat. agar kerakli ma'lumot yo'q bo'lsa, u holda ikkita ishni amalga oshirish mumkin: ma'lumot yo'qligini belgilash; jadvalga ma'lumotni qo'yish. ixtiyoriy ma'lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi orqali farq qiladi. maz...

Bu fayl PPT formatida 14 sahifadan iborat (412,0 KB). "qidiruv algoritmlarini tadqiq qilish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: qidiruv algoritmlarini tadqiq q… PPT 14 sahifa Bepul yuklash Telegram