Nomidagi toshkent axborot texnologiyalari universeteti

O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD al-XORAZMIY

NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSETETI

Algoritmlarni lohiyalash fanidan

Labaratoriya ishi2

BAJARDI: 011-guruh talabasi ABDURAXIMOV AZIZJON

O`QITUVCHI: Bo`riyev Yusuf Absamat o`g`li

1-VARIANT

2-лаборатория иши. Массивларни қайта ишлаш учун мўлжалланган алгоритмларни ишлаб чиқиш ва дастурлаштириш.

Мақсад: Талабаларда массивларни қайта ишлаш учун мўлжалланган алгоритмларни ишлаб чиқиш, дастурлаштириш ва тестлаш кўникмасини ҳосил қилиш.

Лаборатория ишини бажариш учун зарур жиҳозлар. Зарур дастурий таъминот (C++ дастурлаш тили компилятори, матн муҳаррири) ўрнатилган персонал компьютер, лаборатория ишини бажариш бўйича (ушбу) услубий кўрсатма

№	Топшириқ матни
1.	N o`lchamli massiv berilgan. O`zining chap yonidagi elementdan katta bo`lgan massiv elementlarining nomerlari va shunday elementlar soni topilib, topilgan nomerlar kamayish tartibida chiqarilsin.

Algoritmni loyihalashtirib olamiz:

1. 
   Bu masala 1-laboratoriya masalasiga o’xshash bo’lgani uchun ham unda foydalangan usullarimizdan bu masalada ham foydalanamiz:
   

1. 
   N sonini e’lon qilib, uni kritamiz.
   
2. 
   Shundan so’ng ikkita massiv – biri N elementli massiv elementlarini kiritish va amallar bajarish uchun, ikkinchisi esa kerakli shartni bajaruvchi 1-massiv elementlari o’rnini ko’rsatuvchi yana bir butun tipli massiv bo’ladi.
   
3. 
   N ta elementdan iborat massiv kiritiladi.
   
4. 
   Sikl yordamida aytilgan shart bajarilishi tekshiriladi va shart bajarilganda bu element tartibini ikkinchi massivga o’zlashtirib boriladi. Bu jarayon avvaldan e’lon qilingan maxsus sanash butun tipli boshlang’ich qiymati 0 ga teng bo’lgan element orqali amalga oshiriladi. Avval sanash soni 1 ga oshiriladi, undan index sifatida foydalanish orqali ikkkinchi massiv to’ldirib boriladi.
   
5. 
   Ohirida esa bizdan so’ralgan ikkinchi massiv saralash ya’ni kamayish tartibiga keltiriladi. Va bu massiv va sanash elementi ekranga chiqariladi.
   

Dastur kodi:

#include

using namespace std;

int main(){

/*N o`lchamli massiv berilgan. O`zining chap yonidagi elementdan

katta bo`lgan massiv elementlarining nomerlari va

shunday elementlar soni topilib, topilgan nomerlar kamayish

tartibida chiqarilsin. */

int n,t=0;

cout<<"Enter the n:";

cin>>n;

int b[n], a[t];

cout<<"Enter the numbers:";

for (int i = 0; i

{ cin>>b[i];}

for(int j=1;j<=n;j++){

if(b[j]>b[j-1]){

t++;

a[t]=j;} }

//sorting:

int x,y,tmp;

for(x=1;x<=t;x++){

for(y=t;y>1;y--){

if(a[y]>a[y-1]){

tmp=a[y];

a[y]=a[y-1];

a[y-1]=tmp; }}}

cout<<"The order numbers of the searched numbers:";

for(int k=1;k<=t;k++)

cout<

cout<<"The number of the numbers that bigger than the left side number="<