Fio mashrabov Mashhurbek

FIO	Mashrabov Mashhurbek
Fakultet	TT va KT
Yo’nalish	Dasturiy injiniring
Guruh	651-19

Лаборатория иши – 26
МАВЗУ: Иккилик қидириш
Ишдан мақсад: Ушбу лаборатория ишининг мақсади талабалар қандай иккилик қидириш усуллари, алгоритмлари мавжудлигини ва уларнинг самарадорликларини баҳолашни ўрганишлари керак. Шу асосда иккилик қидириш усулларини қиёсий таҳлил қилишлари ва уларга оид дастурлар тузишни ўзлаштиришлари керак. Қўйилган масала: Талабалар топшириқ вариантига мос қидирувни мукаммаллаштириш усуллари ёрдамида масалани ечиш дастурини яратиш кўникмасига эга бўлишлари керак.
Иш тартиби:
 Тажриба иши назарий маълумотларини ўрганиш;
 Берилган топшириқнинг алгоритмини ишлаб чиқиш;
 C++ дастурлаш муҳитида дастурни яратиш;
 Натижаларни текшириш;

#include
#include
int Binsearch(int a[], int N, int key, int *t)
{
int l=0, r=N-1, mid=(l+r)/2; while (l<=r)
{ *t+=1;
if (a[mid]==key) return mid; if (a[mid]>key) r=mid-1;
else l=mid+1; mid=(l+r)/2;
}
a[N]=key; return N;
}
using namespace std ;
int main ()
{
int i, N, mas[1000], key, P, t=0;
cout<>N;
cout<<"Massiv elementlarini kiriting!"<
cin>>mas[i];
cout<<"Qidiruv elementini kiriting!"<>key;
P=Binsearch(mas,N,key, &t);
if (P==N)
cout<<"Bunday elementni massivga qo'shis lozim"<<" "<

else cout<<"Bunday element bor"<<" "<

return 0;
}