Labaratoriya №24 Mavzu: Izlash. Izchil qidirish. Ishdan maqsad

Labaratoriya №24

Mavzu: Izlash. Izchil qidirish.

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar qanday izlash, izchil qidirish usullari, algoritmlari mavjudligini va ularning samaradorliklarini baholashni o'rganishlari kerak. Shu asosda izlash, izchil qidirish usullarini qiyosiy tahlil qilishlari va ularga oid dasturlar tuzishni o'zlashtirishlari kerak. Qo'yilgan masala: Talabalar topshiriq variantiga mos qidiruvni mukammallashtirish usullari yordamida masalani yechish dasturini yaratish ko'nikmasiga ega bo'lishlari kerak.

Ish tartibi:

Tajriba ishi nazariy ma'lumotlarini o'rganish;

Berilgan topshiriqning algoritmini ishlab chiqish;

C++ dasturlash muhitida dasturni yaratish;

Natijalarni tekshirish;

Hisobotni tayyorlash va topshirish.

#include

#include

int search(int a[], int N, int key)

{

int i=0;

while (i!=N)

if (a[i]==key) return i;

else i++;

return -1;

}

using namespace std ;

int main ()

{

int i, N, mas[1000], key, P;

cout<< "Masiv uzunligini kiriting!"<>N;

cout<<"Massiv elementlarini kiriting!"<

for (i=0; i

{

cin>>mas[i];

}

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

P=search(mas,N,key);

if(P==-1)cout<<"Bunday element massivda yoq";

else cout<<"Bunday element bor"<


getch();

return 0;

}