Toshkent axborot texnologiyalari universiteti qarshi filiali

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

QARSHI FILIALI

“TT VA KT” FAKULTETI

AX-11-19- guruh talabasining

“Ma’lumotlar tuzilmasi va algoritmlari”

fanidan bajargan

LABORATORIYA ISHI

Topshidi: Meyliyeva Noila

Qabul qildi: Murtazoev Sh

Mavzu: Ma'lumot qidirish va saralash algoritmlari

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar qanday saralash usullari va asosda saralash usullarini qiyosiy tahlil qilishlari va ularga oid dasturlar tuzishni o‘zlashtirishlari algoritmlari mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu kerak.

Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.

Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqnitp algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Topshiriq: 2-vaiant Avtomobillarni ta’mirlash tartibi ishlab chiqilsin. Bu yerda ta’mir tugashi sanasi qaysi avtomobil uchun ertaroq bo‘lsa, shunga birinchi navbatda xizmat ko‘rsatiladi.

Tuzilgan dastur kodi:

#include

#include

#include

using namespace std;

struct Auto{

string model;

string company;

string nomer;

int yili;

};

int digit(int n){

int p = 0;

while(n!=0){

p++;

n = n/10;

}

return p;

}

int main(){

int n;

cout<<"Nechta mashina malumotlari kiritilsin? -> "; cin>>n;

Auto a[n];

for(int i=0;i

cout<

cout<<"Modeli: "; cin>>a[i].model;

cout<<"Kompaniyasi: "; cin>>a[i].company;

cout<<"Nomeri: "; cin>>a[i].nomer;

cout<<"Yili: "; cin>>a[i].yili;

}

for(int i=0;i

for(int j=i+1;j

if(a[i].model>a[j].model){

swap(a[i], a[j]);

}

}

}

int m1, m2, m3;

m1 = a[0].model.length();

m2 = a[0].company.length();

m3 = a[0].nomer.length();

for(int i=0;i

if(a[i].model.length()>m1){

m1 = a[i].model.length();

}

if(a[i].company.length()>m2){

m2 = a[i].company.length();

}

if(a[i].nomer.length()>m3){

m3 = a[i].nomer.length();

}

}

string s1 = " Model ", s2 = " Company ", s3 = " Number ";

for(int i=0;i

s1.insert(0, " ");

s1.insert(s1.length()," ");

}

for(int i=0;i

s2.insert(0, " ");

s2.insert(s2.length()," ");

}

for(int i=0;i

s3.insert(0, " ");

s3.insert(s3.length()," ");

}

string s4 = "----------";

for(int i=0;i<(s1.length()+s2.length()+s3.length());i++){

s4.insert(0,"-");

}

cout<

cout<<"| T/R |"<

cout<

for(int i=0;i

a[i].model.resize(s1.size());

a[i].company.resize(s2.size());

a[i].nomer.resize(s3.size());

cout<<"|";

for(int j=0;j<5-digit(i+1);j++) cout<<" ";

cout<

cout<

}

Topshiriq2: Talabalar familiyalarini alifbo tartibida chiqaradigan dastur tuzish

Natija: