Algoritmlarni loyihalash Labaratoriya ishi №1

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

1. 
   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.

2. 
   Algoritmning xossalarini ayting
   

Algoritmning 5-ta asosiy xossasi bor:

• 
  Diskretlilik (Cheklilik).
  
• 
  Tushunarlilik
  
• 
  Aniqlik
  
• 
  Ommaviylik
  
• 
  Natijaviylik
  

3. 
   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).