qidiruv algoritmlarini tadqiq qilish

PPT 14 стр. 412,0 КБ Бесплатная загрузка

14 стр.

FaylHub.uz

Скачать через Telegram

Размер 412,0 КБ

Тип файла PPT

Страницы 14

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 14 страниц бесплатно через Telegram.

Скачать полный файл

О "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...

Этот файл содержит 14 стр. в формате PPT (412,0 КБ). Чтобы скачать "qidiruv algoritmlarini tadqiq qilish", нажмите кнопку Telegram слева.

Теги: qidiruv algoritmlarini tadqiq q… PPT 14 стр. Бесплатная загрузка Telegram