11-Amaliy mashg’ulot: Izlash masalasi uchun algoritmlar va ularning murakkabliginq aniqlash



Download 116,35 Kb.
Pdf ko'rish
bet1/3
Sana20.07.2022
Hajmi116,35 Kb.
#825463
  1   2   3


11-Amaliy mashg’ulot: Izlash masalasi uchun algoritmlar va ularning 
murakkabliginq aniqlash. 
Ixtiѐriy maʻlumotlar majmuasi jadval ѐki fayl deb ataladi. Ixtiѐriy maʻlumot (ѐki 
tuzilma elementi) boshqa maʻlumotdan biror bir belgisi orqali farq qiladi. Mazkur belgi kalit 
deb ataladi. Kalit noѐb boʻlishi, yaʻni mazkur kalitga ega maʻlumot jadvalda yagona boʻlishi 
mumkin. Bunday noѐb kalitga boshlangʻich (birinchi) kalit deyiladi. Ikkinchi kalit bir
jadvalda takrorlansada u orqali xam qidiruvni amalga oshirish mumkin.
Maʻlumotlar kalitini bir joyga yigʻish (boshqa jadvalga) ѐki ѐzuv sifatida ifodalab 
bitta maydonga kalitlarni ѐzish mumkin. Agar kalitlar maʻlumotlar jadvalidan ajratib olinib 
alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. Aks holda, yaʻni 
ѐzuvning 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 jadvalda
topish ѐki yoʻqligi aniqlashdan iboratdir 
. Agar kerakli maʻlumot yoʻq boʻlsa, u holda ikkita ishni amalga oshirish mumkin:
1. maʻlumot yoʻqligini indikasiya (belgilash) qilish
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 - informasion ѐzuv mos qoʻyiladi. Jadvaldagi 
maʻlumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud.
1. Ketma-ket qidiruv
Mazkur koʻrinishdagi qidiruv agar maʻlumotlar tartibsiz ѐki 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).

Download 116,35 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish