2-tajriba ishi. Qidiruv usullarini tadqiq qilish


Download 157.5 Kb.
Sana10.08.2023
Hajmi157.5 Kb.
#1666288
Bog'liq
2-laboratoriya ishi 12-variant


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:



Topshiriq


12.Boshiga qo‘yish usulidan foydalanib ro‘yhatda qo‘shni elementlari ayrimasi 72 dan kichik bo‘lgan elementni toping. Agar bunday elementlar ko‘p bo‘lsa, u holda ularning eng kattasini toping; agar bunday element mavjud bo‘lmasa – shunga mos ma’lumot chiqaring.
#include
#include

using namespace std;

int main() {
vector royxat = {65, 84, 72, 53, 91, 68, 37, 88, 42, 101, 62, 77, 49};

int eng_katta = -1;


bool element_topildi = false;

for (int element : royxat) {


if (element < 72) {
element_topildi = true;
if (element > eng_katta) {
eng_katta = element;
}
}
}

if (element_topildi) {


cout << "Ro'yxatda 72 dan kichik bo'lgan elementlar mavjud." << endl;
cout << "Ular ichidan eng katta element: " << eng_katta << endl;
} else {
cout << "Ro'yxatda 72 dan kichik elementlar yo'q." << endl;
}

return 0;


}
Natija:

Download 157.5 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling