ma’lumotlarni qidirish usullari

PPTX 7 sahifa 276,6 KB Bepul yuklash

7 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 276,6 KB

Fayl turi PPTX

Sahifalar 7

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma’lumotlarni qidirish usullari" haqida

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

Bu fayl PPTX formatida 7 sahifadan iborat (276,6 KB). "ma’lumotlarni qidirish usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma’lumotlarni qidirish usullari PPTX 7 sahifa Bepul yuklash Telegram