|
ASOSIY QISM 1-§. C++ dasturlash tilida izlash algoritmlari haqida umumiy ma’lumot
|
| bet | 2/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2) ASOSIY QISM 1-§. C++ dasturlash tilida izlash algoritmlari haqida umumiy ma’lumot
C++ dasturlash tilida qidiruv algoritmari odatda bir qator asosiy qidiruv algoritm turlaridan foydalanadi. Bu algoritmlar ma'lumotlar tuzilishi bo'yicha tartiblangan (masalan, massiv yoki ro'yxat) ma'lumotlar to'plamlaridan ma'lumot izlash va topish uchun foydalaniladi.
Izlash algoritmalarining (qidiruv algoritmalarining) maqsadi ma'lum bir qiymatni (masalan, ma'lum bir elementni) ma'lum bir to'plamda (masalan, massivda yoki ro'yxatda) qidirish va topishdir. Ushbu algoritmlar dastlabki amaliyotlarda keng qo'llaniladi va ma'lumotlar tuzilishiga bog'liq ko'nikmalar uchun zarurdir. C++ tilida keng qo'llaniladigan ba'zi izlash algoritmalarini quyidagicha ifodalash mumkin:
Linear Search (Lineyka izlash): Elementni topish uchun to'plamni boshidan boshlab har bir elementni tekshirish. Agar topilmasa, keyingi elementni tekshirish. Bu algoritm odatda o'rtacha yoki katta to'plamlarda foydalaniladi. Ammo uning vaqti o'nlik orqali hisoblanadi, shuningdek to'plam tartibida vaqti o'nlikdan kam bo'lgan holatlarda yaxshi ishlaydi. Lineer search - bu har bir yozuvni maqsad qiymatini topguncha tekshiradigan oddiy qidiruv algoritmi. Chiziqli qidiruvni bog'langan ro'yxat bo'yicha amalga oshirish mumkin, bu massivga qaraganda tezroq kiritish va o'chirishga imkon beradi. Ikkilik qidirish tartiblangan massivlarni chiziqli izlashdan ko'ra tezroq, agar qator qisqa bo'lsa, massiv oldindan saralanishi kerak. Lineer qidirish juda oddiy va sodda qidirish algoritmidir. Lineer qidirishda biz kerakli qator yoki qiymat topilgunga qadar qatorni boshidan bosib o'tib, berilgan qatordagi element yoki qiymatni qidiramiz. U qidirilayotgan elementni massivda mavjud bo'lgan barcha elementlar bilan taqqoslaydi va element muvaffaqiyatli mos kelgach, u elementning indeksini massivda qaytaradi, aks holda u -1 ga qaytadi. Chiziqli qidiruv ro'yxatdagi elementlar kamroq bo'lganda tartiblanmagan yokitartibsiz ro'yxatlarda qo'llaniladi. Lineer qidirish algoritmining xususiyatlari U elementlarning saralanmagan va tartibsiz kichik ro'yxati uchun ishlatiladi. U vaqt murakkabligiga ega (n), bu vaqt elementlarning soniga chiziqli bog'liqligini anglatadi, bu yomon emas, lekin unchalik ham yaxshi emas.Bu juda oddiy dasturga ega. Lineer Search algoritmini keyingi qo'llanmada amalga oshiramiz. Lineer qidirish juda oddiy va sodda qidirish algoritmidir. Lineer qidirishda biz kerakli qator yoki qiymat topilgunga qadar qatorni boshidan bosib o'tib, berilgan qatordagi element yoki qiymatni qidiramiz.
|
| |
