O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlar fanidan

Download 386,43 Kb. Pdf ko'rish
bet	2/6
Sana	05.01.2024
Hajmi	386,43 Kb.
	#130831

1 2 3 4 5 6

Bog'liq
Namozov Maxmud 2 ish
Mundarija, Bank tizimi. Pul-kredit siyosati, Yuklar va ta\'sirlar. Normal va hisobiy yuklar, yuklar birikmasi (birgalikdagi ta\'siri). Po\'latning me\'yoriy va hisobiy qarshiligi Materialning ishonchlilik koeffitsienti, Binoni vazifasi bo\'yicha ishonchlilik koeffitsienti., Manufacturing and service, ISH O’RNINI TASHKIL ETISH, sirtqi Mustaqil ish mavzularining taqsimlanishi (2), 1. mavzu. Umumta’lim va kasb-hunar maktablarining chizmachilik f, XALQARO TIJORAT BANKLARI AUDITI, kurs ishi fulleren, Turli davlatlar-WPS Office, Oraliq nazorat topshiriqlariga javoblari, Javob Yaxshilab chaynash kerak-fayllar.org, bobur, kdsl;fdskfls;dfsed, 1-Topshiriq

(birinchi) kalit deyiladi. Ikkinchi kalit bir jadvalda takrorlansada u orqali ham
qidiruvni amalga oshirish mumkin. Ma’lumotlar kalitini bir joyga yig’ish (boshqa
jadvalga) yoki yozuv sifatida ifodalab bitta maydonga kalitlarni yozish mumkin.
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.
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.

AMALIY ISH №2.
QIDIRUV USULLARINI TADQIQ QILISH

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

Download 386,43 Kb.

1 2 3 4 5 6

Download 386,43 Kb.

Pdf ko'rish