qidiruv algoritmlarini tadqiq qilish

PPT 14 pages 412.0 KB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 412.0 KB

File type PPT

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

About "qidiruv algoritmlarini tadqiq qilish"

“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...

This file contains 14 pages in PPT format (412.0 KB). To download "qidiruv algoritmlarini tadqiq qilish", click the Telegram button on the left.

Tags: qidiruv algoritmlarini tadqiq q… PPT 14 pages Free download Telegram