ma’lumotlarni qidirish usullari

PPTX 7 pages 276.6 KB Free download

7 pages

FaylHub.uz

Download via Telegram

Size 276.6 KB

File type PPTX

Pages 7

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 7

prezentatsiya powerpoint mavzu: ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. reja: ketma-ket qidiruv indeksli ketma-ket qidiruv ketma-ket qidiruvni samaradorligi indeksli ketma-ket qidiruvni samaradorligi kalitli so’zlar: qidiruv, jadval, fayl, kalit, noyob kalit, ikkilamchi kalit, tashqi kalit, ichki kalit, ketma-ket qidiruv, indeksli ketma-ket qidiruv, qidiruv samaradorligi, jadvalni qayta tartiblash, transpozisiya, binar qidiruv, mukammal daraxt. . chiziqli (ketma-ket) qidiruv mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda qo’llaniladi. bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. massivda ketma-ket qidiruv (search o’zgaruvchi topilgan element raqamini saqlaydi). massivda ketma-ket qidiruv algoritmi samaradorligini bajarilgan taqqoslashlar soni m bilan aniqlash mumkin. mmin = 1, mmax = n. agar ma’lumotlar massiv yacheykasida bir hil extimollik bilan taqsimlangan bo’lsa, u holda msr » (n + 1)/2 bo’ladi. indeksli ketma-ket qidiruv mazkur ko’rinishdagi qidiruv amalga oshirilayotganda ikkita jadval tashkil qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va …

2 / 7

agicha bo’ladi: c = 1  n, c = (n + 1)/2. umuman olganda ro’yxatda xam samaradorlik yuqoridagi kabi bo’ladi. garchi massivda xam bog’langan ro’yxatda xam qidiruv samaradorligi bir xil bo’lsada, ma’lumotlarni massiv va ro’yxat ko’rinishda tasvirlashning o’ziga xos kamchilik va afzalliklari mavjud. qidiruvning maqsadi - quyidagi jarayonlarni bajarilishidan iborat: indeksli ketma-ket qidiruvni samaradorligi agar bo’lishi mumkin barcha xolatlar teng extimolli deb olinsa, u holda qidiruv samaradorligini quyidagicha xisoblash mumkin: belgilashlar kiritib olamiz: m – indeks o’lchovi; m = n / p; p – qadam o’lchovi q = (m+1)/2 + (p+1)/2 = (n/p+1)/2 + (p+1)/2 = n/2p+p/2+1 (*) q ni p bo’yicha differensiallab uni nolga tenglashtiramiz: dq/dp=(d/dp) (n/2p+p/2+1)= - n / 2 p2 + 1/2 = 0 bu yerdan p2=n ; (*) ifodada r o’rniga ropt ni qo’yib quyidagi taqqoslashlar sonini olamiz q =sqrt(n)+1 demak, indeksli ketma-ket qidiruvni samaradorligi tartibi o (sqrt(n) ) bo’ladi. 5. qidiruvni mukammallashtirish usullari umuman olganda, …

3 / 7

ma’lumotlarni qidirish usullari - Page 3

4 / 7

ma’lumotlarni qidirish usullari - Page 4

5 / 7

ma’lumotlarni qidirish usullari - Page 5

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "ma’lumotlarni qidirish usullari"

prezentatsiya powerpoint mavzu: ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. reja: ketma-ket qidiruv indeksli ketma-ket qidiruv ketma-ket qidiruvni samaradorligi indeksli ketma-ket qidiruvni samaradorligi kalitli so’zlar: qidiruv, jadval, fayl, kalit, noyob kalit, ikkilamchi kalit, tashqi kalit, ichki kalit, ketma-ket qidiruv, indeksli ketma-ket qidiruv, qidiruv samaradorligi, jadvalni qayta tartiblash, transpozisiya, binar qidiruv, mukammal daraxt. . chiziqli (ketma-ket) qidiruv mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda qo’llaniladi. bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. massivda ketma-ket qidiruv (search o’zgaruvchi topi...

This file contains 7 pages in PPTX format (276.6 KB). To download "ma’lumotlarni qidirish usullari", click the Telegram button on the left.

Tags: ma’lumotlarni qidirish usullari PPTX 7 pages Free download Telegram