Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Fan nomi:Algoritmlarni loyihalash
Labaratoriya ishi №1
Variant №7
Mavzu:"Nexia" markasidagi mashinalarni raqamlari bo`yicha o`sish tartibida joylashtiring.
CAL006-L4-guruh talabasi
Bajardi:Norboyev Elyor Tojimurodovich
Tekshirdi:Sharipov Bahodir Oqilovich
Toshkent -2020
Variyant№ 7
Vazifa: Nexia markasidagi mashinalarini raqamlari bo’yicha o’sish tartibida joylashtiring
#include
#include
using namespace std;
structtable{
int t;
int raqam;
};
int q=0;
void qs(table *a,intfirst,int last){
inti = first, j = last;table x =a[(first + last) / 2];
do {
while (a[i].raqam
while (a[j].raqam>x.raqam) j--;
if(i<= j) {
if (i
i++;
j--;
}
} while (i<= j);
if (i< last)
qs(a,i,last);
if (first < j)
qs(a,first,j);
}
intmain(intargs, char *argv[])
{ int n;
cout<<"Mashinalar sonini kiriting n=";
cin>>n;
table nexia[n];
for(inti=0;i
cout<
nexia[i].t=i+1;
cin>>nexia[i].raqam;
}
qs(nexia,0,n-1);
for(inti=0;i
cout<
cout<
cout<<"Ushbu algoritm "<
}
Topshiriq 2. Quyidagi nazariy savollarga javob bering
Algoritm ta`rifini ayting
Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarn ibajara oluvchi har qanday narsaga oiddir.
Algoritmning xossalarini ayting
Algoritmning 5-ta asosiy xossasi bor:
Diskretlilik (Cheklilik).
Tushunarlilik
Aniqlik
Ommaviylik
Natijaviylik
Algoritmning to`liq qurish bosqichlarini sanab bering
Algoritm:algoritm–maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va matematikaning asosiy tushunchalaridan biri. O‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rtta arifmetik amal bajariladigan qoidani Algoritm deb atashgan. "Bu qoidalarni matematikaga 9-asrda Muhammad Al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tug’ilgan yurtiga nisbatan lotinchalashtirilgan (Algorithmus shaklida "algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. A. N. Kol-mogorov).
Do'stlaringiz bilan baham: |