|
Mustaqil ishi Bajardi: Yusupova Dilorom Qabul: Umurzaqova D. M farg’na 2023 Mavzu
|
| bet | 4/5 | | Sana | 15.11.2023 | | Hajmi | 185,42 Kb. | | #99352 |
Bog'liq malumotlar tuzilmasi va algoritmCHECK THIS OUT
Raid: Shadow Legends
Realistic Game For Men Over 40
Daily-Chronicles
Сварите чеснок в молоке и выпейте отвар. Полезно и вкусно!
1. Ma'lumotlarni qidirish
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Malumotlar tuzilmasi va algoritmlar fanidan 711-19 guruh talabasi No'monjonov Samandarning “Chiziqli va binar qidirish usullarini tadqiq qilish”mavzusi bo`yicha tayyorlagan taqdimoti
Reja:
1. Ma'lumotlarni qidirish.
2.Chiziqli qidiruv.
3.Binar qidiruv.
4.Chiziqli va binar qidiruv usullarining farqlari va afzalliklari.
5.Xulosa.
6.Foydalanilgan adabiyotlar.
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.
Ta'rif: Agar kalitlar malumotlar 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.
Ma’lumotlarni qidirish algoritmlari bu – to’plam ma’lumotlar orasidan ma’lum bir kalit so’zga mos keluvchi elementlarni qidirshga aytiladi. Hozirgi davrda qidiruv algoritmlarisiz ishaydigan IT tizimlar deyarli mavjud emas.
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.
CHIZIQLI QIDIRUV
Chiziqli qidiruv tarkibiy qidiruvga misol bo'ladi.
Aytaylik bizga massiv berilgan:
A={1,2,3,4,5,6,7,8,9,10} Bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan algoritm tuzish sharti qo'yilgan.Ushbu masalani yechishda eng birinchi hayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: Chiziqli qidiruv - Linear Search deb ataladi.
|
| |
