Talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA kommunikatsiyalarini rivojlantirish Vazirligi
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Ma‘lumotlar tuzilmasi va algoritmlar
2-labaratorya ishi

Bajardi: Rustamov M

Tekshirdi: Bo’riyev Y

«Toshkent-2022»

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

13-Variantlar: 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 "stdafx.h"

#include "iostream"
using namespace std;
const int N=12;
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL,"uz");
int mass[N];
int a, max = 0;
cout << " 12 elementni kiriting " << endl ;
for (int i=0;i{
cin >> mass[i];
}
cout << " Sizning massiv " << endl ;
for (int i=0;i{
cout << mass[i] << endl;
}
for (int i=1;i{
if (((mass[i-1] - mass[i+1])%1)==1)
{
break;
}
else
{
a = mass[i];
if (a >= max)
{
max = a;
}
}
}
if (max != a)
{
cout << " Tegishli raqamlar yo'q " << endl;
}
else
cout << " Qo'shni elementlarning farqi teng bo'lgan massivning maksimal elementi: " << max << endl;
system ("pause");
return 0;
}