Guruh F. I. Sh

Topshiriq
Dastur kodi
#include
#include


AMALIY MASHG’ULOT - 2
Mavzu: Qidiruv algoritmlari: chiziqli va binary qidiruv.
Ishning maqsadi: Ushbu laboratoriya ishining maqsadi talabalar qanday qidirish usullari va algoritmlari mavjudligini va ularning samaradorliklarini baholashni o’rganishlari kerak. Shu asosda qidirish usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida qidirish bilan islashni va ularga oid dasturlar tuzishni o’zlashtirishlari kerak.
Nazariy savollarga javoblar
1.Qidiruv algoritmlari deganda nimani tushunasiz?
Bu qidiruv algoritmining asosiy g’oyasi – massivning barcha elementlarini
qidirilayotgan kalit-qiymat bilan ketma-ket taqqoslab chiqish va topilgan elementning
joylashgan pozitsiyasini qaytrishdan iborat. Shuning uchun ham bu qidiruv usuli odatda
ketma-ket qidiruv deb ataladi.
Bu usulda qidiruv algoritmining ish samaradorligi juda past.
Bu algoritmni namunaviy misol yordamida o’rganib chiqamiz. Misol. Tasodifiy
sonlar bilan to’ldirilgan massivdan oldindan berilgan kalit-qiymatli elementning
joylashgan pozitsiyasi (indeksi)ni aniqlang.
Yechimi:
Buning uchun butun sonli arr[] massivini tavsiflab, uni tasodifiy sonlar
generatori rand() funktsiyasi yordamida qiymatlarga to’ldiramiz (misol uchun 50 ta
butun son bilan).
2.Chiziqli qidiruv algoritmi qanday?
Chiziqli qidiruv usuli qo’llanilan dastur.
#include
#include
#include
#include
#include
using namespace std;
//funksiy prototipi
int linSearch(int arr[], int requiredKey, int size); // chiziqli qidiruv - k-ket qidiruv
void showArr(int arr[], int size); // massivni ekranga chiqarish funksiyasi