“Dasturiy injiniring” fakulteti “MA‟lumotlar tuzilmasi va algoritmlar”


ichki kalit deyiladi.  Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan  argument bo‟yicha  qidiruv



Yüklə 1,33 Mb.
Pdf görüntüsü
səhifə40/56
tarix08.09.2023
ölçüsü1,33 Mb.
#142109
1   ...   36   37   38   39   40   41   42   43   ...   56
dokumen.tips aoemaalumotlar-tuzilmasi-va-ekvivalentlik-implikatsiya-chiqarib-tashlash-va

ichki kalit
deyiladi. 
Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan 
argument bo‟yicha 
qidiruv
deb ataladi. Qidiruv algoritmi vazifasi kerakli 
ma‟lumotni jadvaldan topish yoki yo‟qligini aniqlashdan iboratdir. Agar kerakli 
ma‟lumot yo‟q bo‟lsa, u holda ikkita ishni amalga oshirish mumkin: 
1.
Ma‟lumot yo‟qligini indikatsiya qilish (belgilash) 
2.
Jadvalga ma‟lumotni qo‟yish. 
Faraz qilaylik, 
k
– kalitlar massivi. Har bir 
k(i)
uchun 
r(i)
– ma‟lumot 
mavjud. 
Key
– qidiruv argumenti. Unga 
rec
- informatsion yozuv mos qo‟yiladi. 
Jadvaldagi ma‟lumotlarning tuzilmasiga qarab qidiruvning bir necha turlari 
mavjud.
 
5.2.
 
Ketma-ket qidiruv algoritmi 
 
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 tartib 
raqamini saqlaydi).
Ketma-ket qidiruv algoritmi C++ tilida quyidagicha bo‟ladi: 
int qidiruv(int key){ 
for (int i=0;i
if (k[i]==key) { search = i;return search;} 
search = -1; 
return search; 
}} 
Massivda 
ketma-ket 
qidiruv 
algoritmi 
samaradorligini 
bajarilgan 
taqqoslashlar soni 
M
bilan aniqlash mumkin. 
M
min
= 1, M
max
= n
. Agar 
ma‟lumotlar massiv yacheykasida bir xil ehtimollik bilan taqsimlangan bo‟lsa, u 
holda 
M
o


Yüklə 1,33 Mb.

Dostları ilə paylaş:
1   ...   36   37   38   39   40   41   42   43   ...   56




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin