Chiziqli ma’lumotlar tuzilmalari

Chiziqli ma’lumotlar tuzilmalari

Baqoyev Baxodir

004-guruh

Reja:

• Chiziqli ma’lumotlar tuzulmalari nima va nimaga kerak?.
• Ma'lumotlarni qidirish turlari.
• CHIZIQLI QIDIRUV
• BINAR QIDIRUV

Chiziqli ma’lumotlar tuzulmalari nima?.

• Chiziqli ma'lumotlar tuzulmalari, ma'lumotlarni chiziqli (yoki kichik qismli) ma'lumotlar to'plami sifatida tuzishga yordam beradigan bir tur ma'lumotlar tuzulmasidir. Bu tuzulma, umumiy ma'lumotlar tuzulmalaridan farqli ravishda ma'lumotlarni saqlash, qidirish, tahrirlash va boshqa qo'llanmalarni bajarish uchun tegishli bo'lishi bilan ajralib turadi.
• Chiziqli ma'lumotlar tuzulmalari qo'llanadigan ma'lumotlar kategoriyasiga qarab turli sohalarda ishlatiladi. Ularning asosiy xususiyati, ma'lumotlarni biror bitta ma'lumotlar to'plamidan ajralib turib, o'zaro bog'liqliklarni ifodalash va ularga amal qilish imkoniyatini berishidir.

MA'LUMOTLARNI 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. Malumotlarni qidirish algoritmlari bu – to’plam malumotlar orasidan ma’lum bir kalit so’zga mos keluvchi elementlarni qidirishga aytiladi. Hozirgi davrda qidiruv algoritmlarisiz ishlaydigan IT tizimlar deyarli mavjud emas. Ma’lumotlarni qidirish algoritmlari quyidagilarga bo’linadi

Ma’lumotlarni qidirish algoritimlari odatda ikki toifaga bo’linadi bular quyidagilar:

• Tarkibiy qidiruv: Bunda ro'yxat yoki qator ketma-ket o'tkaziladi va har bir element tekshiriladi. Masalan, Chiziqli qidiruv.
• Intervalli qidirish: Ushbu algoritmlar maxsus ajratilgan ma'lumotlar tuzilmalarida qidirish uchun mo'ljallangan. Ushbu turdagi qidiruv algoritmlari Linear Search-ga qaraganda ancha samaralidir, chunki ular qayta-qayta qidiruv tuzilmasi markaziga yo’naladi va qidiruv maydonini ikkiga bo’ladi. Masalan, Binar qidiruv.