2-tajriba ishi. Qidiruv usullarini tadqiq qilish

2-tajriba ishi. QIDIRUV USULLARINI TADQIQ QILISH

Ishdan maqsad: talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak.
Qo’yilgan masala: topshiriq variantidagi masalani so’ralayotgan qidiruv usuli yordamida yechishning C++ tilidagi dasturini yaratish ko’nikmasiga ega bo’lish.
Ish tartibi:

• 
  Laboratoriya ishi nazariy ma’lumotlarini o’rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Topshiriq

Variantlar:

21.Berilgan ro‘yhatda qidirilayotgan element transpozitsiya usuli bilan qancha murojaatda ro‘yhat boshiga kelishini aniqlash dasturini tuzing.

#include

#include
#include

int main() {

// Ro'yxatni tuzamiz
std::vector royxat = {4, 2, 8, 6, 1, 9, 5, 3, 7};

// Qidirilayotgan element

int qidirilayotgan = 5;

// Ro'yxatni qidirilayotgan elementni boshiga olib kelish

auto it = std::find(royxat.begin(), royxat.end(), qidirilayotgan);

// Elementni topish

if (it != royxat.end()) {
// Elementni indeksi
int indeks = std::distance(royxat.begin(), it);

std::cout << "Qidirilayotgan element " << qidirilayotgan << " ro'yxat boshiga " << indeks << " marta murojaat qiladi." << std::endl;

} else {
std::cout << "Qidirilayotgan element topilmadi." << std::endl;
}

return 0;

}


Natija: