|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar tuzilmasi va algoritmlar
|
Sana | 29.12.2022 | Hajmi | 18.22 Kb. | | #37302 |
Bog'liq Imomov Malumotlar tuzulmasi matem, combinepdf, HTML 1, 2-laboratoriya ishi (1), 2-topshiriq, SPECIFICATIONS AND STRATEGIES FOR OPTIMIZING HIGHER EDUCATIONAL, Raqamli qurulmalar MI Panjiyev J. 022-20, Osi pog’onasi, vazifalari, asosiy protokollari-genderi.org, ruza. Kombinatorika elementlari., 1-sirtqi, Мустақил иш ТХ, panjiyev javohir tarmoq hafvsizligi, Mustaqil ish 2, Mavzu 89S51 platformasida dasturiy ta\'minotni ishlab chiqish Ba
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Malumotlar tuzilmasi va algoritmlar fani bo’yicha
3-Laboratoriya ishi
Bajardi:Imomov Sardor
Guruh: 022-20
Tekshirdi: Bo`riyev Yusuf
N ta talabadan iborat guruh tuzilsin. Quyidagi ma’lumotlar berilgan: familiya, ism, tug‘ilgan yili, fanlar bo‘yicha bahosi: MTvaA, oliy matematika, fizika, dasturlash, topshirgan sessiya umumiy bali.
To‘g‘ri tanlov usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqing (variantga mos ravishda):
Talabalarni to‘rtinchi imtihoni natijasi bo‘yicha o`sish tartibida.
#include
#include
#include
using namespace std;
struct Talaba{
string familya;
string ism;
int yili;
int fanlar[5];
};
time_t selectionSort(Talaba arr[], int n,time_t ms1){
int i, j, min_idx;
for (i = 0; i < n-1; i++)
{
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j].fanlar[1] > arr[j+1].fanlar[1] ||arr[j].fanlar[2] > arr[j+1].fanlar[2])
min_idx = j;
swap(arr[min_idx], arr[i]);}
return time(nullptr)-ms1 ;
}
time_t bubbleSort(Talaba arr[], int n,time_t ms2)
{
int i, j;
for (i = 0; i < n-1; i++)
for (j = 0; j < n-i-1; j++)
if (arr[j].fanlar[1] > arr[j+1].fanlar[1] ||arr[j].fanlar[2] > arr[j+1].fanlar[2])
swap(arr[j], arr[j+1]);
return time(nullptr)-ms2;
}
void printArray(Talaba P[], int n){
for(int i=0;icout< "<
cout< "<
cout< "<
cout<<"Algoritmlash dan bahosi: "<
cout<<"Oliy matematika dan bahosi: "<
cout<<"Fizika dan bahosi: "<
cout<<"dasturlash dan bahosi: "<
cout<<"umumiy bali: "<< P[i].fanlar[4]<
}
}
int main(){
Talaba *P,*T;
int n; cout<<"Talabnalar sonini kiriting: ";cin>>n;
P=new Talaba[n];
for(int i=0;i
cout< "; cin>>P[i].familya;
cout< "; cin>>P[i].ism;
cout< "; cin>>P[i].yili;
cout<<"Algoritmlash dan bahosi: "; cin>>P[i].fanlar[0];
cout<<"Oliy matematika dan bahosi: "; cin>>P[i].fanlar[1];
cout<<"Fizika dan bahosi: "; cin>>P[i].fanlar[2];
cout<<"dasturlash dan bahosi: "; cin>>P[i].fanlar[3];
P[i].fanlar[4]=P[i].fanlar[0]+P[i].fanlar[1]+P[i].fanlar[2]+P[i].fanlar[3];
cout<<"umumiy bali: "<< P[i].fanlar[4]<
}
T=P;
time_t selectS = selectionSort(P,n,time(nullptr));
printArray(P,n);
time_t bubbleS =bubbleSort(T,n,time(nullptr));
printArray(P,n);
cout<<"Selection: "< cout<<"bubbleSort: "<return 0;
}
|
| |