Fio mashrabov Mashhurbek

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

Лаборатория иши – 25

МАВЗУ: Индексларни қидириш

Ишдан мақсад: Ушбу лаборатория ишининг мақсади талабалар қандай индексларни қидириш усуллари, алгоритмлари мавжудлигини ва уларнинг самарадорликларини баҳолашни ўрганишлари керак. Шу асосда индексларни қидириш усулларини қиёсий таҳлил қилишлари ва уларга оид дастурлар тузишни ўзлаштиришлари керак. Қўйилган масала: Талабалар топшириқ вариантига мос қидирувни мукаммаллаштириш усуллари ёрдамида масалани ечиш дастурини яратиш кўникмасига эга бўлишлари керак.

Иш тартиби:

Тажриба иши назарий маълумотларини ўрганиш;

Берилган топшириқнинг алгоритмини ишлаб чиқиш;

C++ дастурлаш муҳитида дастурни яратиш;

Натижаларни текшириш;

Ҳисоботни тайёрлаш ва топшириш

#include

#include

int InSeqsearch(int realArray[], int N, int kind[2][1000],int m,int key, int *t)

{

int i=0,

low = 0,

hi = 0;

while ((i

{

i++; (*t)++;

}

(*t)++;

if (i==0) low=0;

else

low=kind[1][i-1];

if (i==m) hi=N;

else

hi=kind[1][i]-1;

for (int j=low; j<=hi; j++)

{

(*t)++;

if( key==realArray[j] )

{

return j;

}

}

return -1;

}

using namespace std ;

int main ()

{

int i = 0 , N = 0,

mas[1000] = {0},

kind[2][1000] = {0},

key = 0,

P = 0,

index = 0,

kindIndex = 0,

t = 0;

cout<>N;

cout<<"Massiv elementlarini kiriting!"<

cin>>mas[i];

cout<<"Qidiruv elementini kiriting!"<>key;

cout<<"Boshlangich qadamni kiriting! "<>P;

i = P-1;

while(i

{

kind[0][kindIndex] = mas[i]; kind[1][kindIndex++] = i;

i += P;

}

index = InSeqsearch(mas,N,kind,kindIndex,key, &t);

if (index == -1)

cout<<"Bunday element massivda yuq "<< index <<" "<

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

getch(); return 0;

}