Reja: Ma’lumotlarni tuzilmadan qidirish Ketma-ket qidiruv algoritmi Teng bo’lish orqali qidiruv (ikkilik qidiruv) algoritmi Qidiruv jadvalini qayta tartibga



Download 456,78 Kb.
bet1/5
Sana30.06.2021
Hajmi456,78 Kb.
#105442
  1   2   3   4   5
Bog'liq
Reja Ma’lumotlarni tuzilmadan qidirish Ketma-ket qidiruv algori-fayllar.org
7 Algebra 1 chora, Koronavirus nima, 01, 1-7-sinflar uchun tasviriy san’at bo’yicha 100 savolga 100 javob, Dunyoning innovatsiya bo'yicha peshqadam oʻn ta davlati, 6-sinf-barcha-chorak-uchun-matematika-test, zakovat savollari javobi bilan 200 ta, nozm, ona tili test Aprel , Документ Microsoft Word, Документ Microsoft Word, biol0g 2-k, ozuqa vitaminlari va antiobiotiklar ishlab chiqarish, 01 DIPLOM OLDI AMALIYOT ISHCHI DASTUR 2021 (2)

Reja: Ma’lumotlarni tuzilmadan qidirish Ketma-ket qidiruv algoritmi Teng bo’lish orqali qidiruv (ikkilik qidiruv) algoritmi Qidiruv jadvalini qayta tartibga

Reja:
  1. Ma’lumotlarni tuzilmadan qidirish


  2. Ketma-ket qidiruv algoritmi


  3. Teng bo’lish orqali qidiruv (ikkilik qidiruv) algoritmi


  4. Qidiruv jadvalini qayta tartibga keltirish


  5. Topilgan elementni ro’yhat boshiga qo’yish orqali qayta tartibga keltirish


  6. Transpozitsiya usuli





Ma’lumotlarni tuzilmadan qidirish

Kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. Uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligini aniqlashdan iborat. Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi.

Ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. Mazkur belgi kalit deb ataladi. Kalit noyob bo’lishi, ya’ni mazkur kalitga ega ma’lumot jadvalda yagona bo’lishi mumkin. Bunday noyob kalitga boshlang’ich (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.

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.




Download 456,78 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




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

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
maxsus ta’lim
zbekiston respublikasi
guruh talabasi
O’zbekiston respublikasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
haqida tushuncha
таълим вазирлиги
vazirligi muhammad
O'zbekiston respublikasi
toshkent davlat
махсус таълим
respublikasi axborot
kommunikatsiyalarini rivojlantirish
vazirligi toshkent
saqlash vazirligi
fanidan tayyorlagan
bilan ishlash
Toshkent davlat
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
coronavirus covid
koronavirus covid
vazirligi koronavirus
qarshi emlanganlik
risida sertifikat
covid vaccination
sertifikat ministry
vaccination certificate
Ishdan maqsad
fanidan mustaqil
matematika fakulteti
o’rta ta’lim
haqida umumiy
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti