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

Download 372.29 Kb. Pdf ko'rish
bet	2/7
Sana	10.01.2024
Hajmi	372.29 Kb.
	#133740

1 2 3 4 5 6 7

Bog'liq
Aliyev Samandar mta-2
Yarim Statik malumotlar, 1. Axborot tizimi, tizim komponentlari va maqsadi nimadan iborat, TATU SF akademik litseyi, Mavzu Tarixni o’rganishda virtual muzeylarning o’rni, [E ECE ]TRADE WP.6 2000 12-RU, tKe3jMBqU3OiPgeJZQP6ENtc5uFR2Dqt, Doc2, 1-3 Lab-ya, 2.docx Lab-ya, 15, ABDUSATTOR VHGFFYJY, English Time 2 Students Book www.frenglish.ru, Tarix, Islom karimov nomidagi toshkent davlat-www.hozir.org, Farg‘ona politexnika instituti “kompyuterlashtirilgan loyihalash

(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 372.29 Kb.

1 2 3 4 5 6 7

Download 372.29 Kb.

Pdf ko'rish