|
Laboratoriya topshiriqlari va
ish davomida ishlab chiqiladigan dasturning to‘liq namunasi
|
bet | 4/6 | Sana | 09.06.2023 | Hajmi | 1.82 Mb. | | #71480 |
Bog'liq Ajrat va xukmronlik qil Eshmamatova Malohat, 2-laboratoriya (1), dissertatsiya 1-2-reja, O, 1 mustaqil ish, O`zbеkiston rеspublikasi oliy va o`rta maxsus ta`lim vazirligi-hozir.org, Ishlatish joylari keltirilgan-hozir.org, Оралик Ражаб, Temirbetonning ishlatilish soxalari. Armaturaning fizik – mexani-fayllar.org, «Ўзбекистон темир йўллари» датк, MATEMATIKALIQ MASELELER, PED SHEBERLIK 1-oz betinshe, Лебегп, Norxo‘jayeva Dilfuza Xayrulloyevna
Laboratoriya topshiriqlari va
ish davomida ishlab chiqiladigan dasturning to‘liq namunasi.
Laboratoriya topshirig‘i. Berilgan masalani yechish uchun algoritm va mos dasturni ishlab chiqing. Algoritmni blok-sxema shaklida ifodalang va zarur bo‘lsa algoritmik dekompozitsiyani amalga oshiring. Zarur hollarda qism masalalarni yechish uchun qism dasturlardan foydalaning.
Dastur namunasi. Biz quyida namuna sifatida ma’lumotlarni saralash bilan bog‘liq masalani qaraymiz. Masalani Quicksort va MergeSort usullari yordamida yechish algoritmini (psevdokod shaklida) ishlab chiqamiz va uni C++ tilidagi dasturga o‘tkazamiz.
Labotoriya topshirig‘i sharti. N ta sondan iborat massiv berigan. Massivni QuickSort usuli bilan tartibga keltirish dasturini tuzamiz
Masalani yechish algoritmi (Quicksort saralash usuli). Dastur kodi
#include
using namespace std;
int partition(int *a,int start,int end)
{
int pivot=a[end];
int P_index=start;
int i,t;
for(i=start;i{
if(a[i]<=pivot)
{
t=a[i];
a[i]=a[P_index];
a[P_index]=t;
P_index++;
}
}
t=a[end];
a[end]=a[P_index];
a[P_index]=t;
return P_index;
}
void Quicksort(int *a,int start,int end)
{
if(start{
int P_index=partition(a,start,end);
Quicksort(a,start,P_index-1);
Quicksort(a,P_index+1,end);
}
}
int main()
{
int n;
cout<<"Elementlar sonnini toping: ";
cin>>n;
int a[n];
cout<<"Massiv elementlarini kiriting:\n";
for(int i=0;i{
cin>>a[i];
}
Quicksort(a,0,n-1);
cout<<"Saralangan massiv:\n";
for(int i=0;i{
cout<}
system("pause");
return 0;
}
Laboratoriya ishini bajarish tartibi. Laboratoriya ishini bajarishda quyidagi tartibga amal qiling:
Guruh jurnalidagi nomerga ko‘ra o‘z variantingizni aniqlang
Masalani yechish uchun algoritm va dastur quring.
Kichik hajmdagi ma’lumotlar uchun dasturning to‘g‘ri ishlayotganligiga ishonch hosil qiling.
Bajarilgan ishlar haqida hisobot tayyorlang.
|
| |