5-amaliy ishi. Daraxtsimon malumotlar tuzilmasi Ishdan maqsad

5-amaliy ishi. Daraxtsimon malumotlar tuzilmasi

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.

Transpozitsiya usulidan foydalanib ro„yhatda qo„shni elementlari bo„linmasi juft son bo„lgan elementni toping. Agar bunday elementlar ko„p bo„lsa, u holda ularning eng kattasi yoki eng kichigini toping; agar bunday element mavjud bo„lmasa – shunga mos ma‟lumot chiqaring

#include

using namespace std;
int search(int arr[], int n, int x)
{
int i = 0;
while (i{
if (arr[i] == x)
return i;
i = i + abs(arr[i]-x)
}
cout << "raqam mavjud emas!";
return -1;
}
int main()
{
int arr[] = {5, 3 ,2, 10, 14, 13 ,56, 12, 33, 23, 1,32,35,70,59 };
int n = sizeof(arr)/sizeof(arr[0]);
int x = 3;
cout << "Element " << x << " indeksda mavjud "
<< search(arr,n,3);

return 0;

}