Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti axborot kommunikatsiya sohasida

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

AXBOROT KOMMUNIKATSIYA SOHASIDA

KASBIY TA'LIM FAKULTETI

650-20 GURUHTALABASINING

MALUMOTLAR TUZILMASI VA ALGARITMLAR

FANIDAN

6-Amaliy topshiriq

Bajardi: Magrubova Moxichehra

Qabul qildi: Ganixodjaeva Dilfuza Ziyavuddinovna

TOSHKENT-2021

1-Misol

Binar qidiruvdan foydalanib massivdan berilgan kalitga karrali kalitli elementni va solishtirishlar sonini toping.

Dastur;

#include

#include

using namespace std;

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!=0) return mid;

if (a[mid]>key) r=mid-1;

else l=mid+1;

mid=(l+r)/2;

}

a[N]=key;

return N;

} main ()

{

int i, N, mas[1000], key, P, t=0;

cout<<"Masiv uzunligini kiriting!"<

cin>>N;

cout<<"Massiv elementlarini kiriting!"<for (i=0; i

cin>>mas[i];

cout<<"Qidiruv elementini kiriting!"<

cin>>key;

P=Binsearch(mas,N,key, &t);

if (P==N) cout<<"Bunday elementni massivga qo'shis lozim"<<""<


getch();

return 0;}

2-Misol

Ro’yhat yarating, Ro’yhatga N ta haqiqiy son kiriting. Ro’yhat o’rtasidagi elementni

o’chirish dasturini tuzing

#include

using namespace std;

typedef long long ll;

list L;

list :: iterator it;

int main(){

int n,k;

cout << "Elementlar sonini kiriting : ";

cin >> n;

for (int i=0, x; i

cin >> x;

L.push_back(x);

if (i==n/2) k=x;

}

L.remove(k);

cout <<"Xosil bolgan ro'yxat elementlari : "<< endl;

for (it = L.begin(); it != L.end(); ++it)

cout << ' ' << *it;

cout << '\n';

return 0;

}