414
Qidirilmoqda | Qidiruv nima?
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
Nima uchun qidiruv? Nima uchun qidiruv?
12-bob Izlash
Qidiruv turlari Qidiruv turlari
S nima Qidiruv qidiruvi nima?
Tartibsiz UnorderedLinearSearch
int UnsorteddLinearSearch (int A[], int n, int ma'lumotlari)
Qidiruv kompyuter fanining asosiy algoritmlaridan biridir. Bilamizki, zamonaviy kompyuterlar juda ko'p
ma'lumotlarni saqlaydi. Ushbu ma'lumotni samarali olish uchun bizga juda samarali qidiruv algoritmlari kerak.
Quyida biz ushbu kitobda muhokama qiladigan qidiruv turlari mavjud.
Informatika fanida qidirish - bu ob'ektlar to'plamidan ma'lum xususiyatlarga ega bo'lgan elementni topish
jarayoni. Elementlar ma'lumotlar bazasida yozuvlar, massivlarda oddiy ma'lumotlar elementlari,
Qidiruv jarayonini yaxshilaydigan ma'lumotlarni tartibga solishning ma'lum usullari mavjud. Bu shuni
anglatadiki, agar biz ma'lumotlarni to'g'ri tartibda saqlasak, kerakli elementni qidirish oson. Saralash -
elementlarni buyurtma qilish usullaridan biri.
• Tartibsiz chiziqli qidiruv •
Saralangan/tartibli chiziqli qidiruv
• Ikkilik qidiruv •
Belgilar jadvallari va xeshlash •
String qidirish algoritmlari: urinishlar, uchlik qidiruv va qo‘shimchalar daraxtlari
fayllardagi matn, daraxtlardagi tugunlar, grafiklardagi cho'qqilar va qirralar yoki boshqa qidiruv maydonining elementlari bo'lishi mumkin.
Elementlar tartibi ma'lum bo'lmagan massiv berilgan deb faraz qilaylik. Bu massivning elementlari
tartiblanmaganligini anglatadi. Bunday holda, agar biz elementni qidirmoqchi bo'lsak, biz to'liq massivni
skanerlashimiz va element berilgan ro'yxatda bor yoki yo'qligini ko'rishimiz kerak.
Do'stlaringiz bilan baham: |
