Algoritmlarni loyihalash Labaratoriya ishi №1


Download 51.5 Kb.
Sana21.05.2020
Hajmi51.5 Kb.

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.

  1. Algoritmning xossalarini ayting

Algoritmning 5-ta asosiy xossasi bor:

  • Diskretlilik (Cheklilik).

  • Tushunarlilik

  • Aniqlik

  • Ommaviylik

  • Natijaviylik

  1. 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).
Download 51.5 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling