Bajardi: meyliyev xumoyun guruh: 3-19s Qarshi-2022 Laboratoriya ishi Mavzu

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 massivlarni qayta ishlash (tahlil qilish) bilan bog‘liq masalani qaraymiz. Masalani yechish algoritmini (psevdokod shaklida) ishlab chiqamiz va uni C++ tilidagi dasturga o‘tkazamiz.
Labotoriya topshirig‘i sharti. O‘rin almashtirishlardan iborat bo‘lgan N (N<=100) o‘lchamli A butun sonli massiv berilgan. Ushbu o‘rin almashtirishlardagi inversiyalari soni, ya’ni shartni qanoatlantiruvchi barcha juftliklar soni topilsin.
Masalani yechish algoritmi. Masalani yechish algoritmi massivning har bir A[i] elementini undan keyin joylashgan barcha A[j] elementlar bilan solishtirib, A[i]>A[j] shartni qanoatlantiradigan juftliklar sonini aniqlashga asoslangan. Bu g‘oyani quyidagi psevdokod orqali ifodalash mumkin:

Algoritm: Inversiyalar sonini aniqlash
Kirish: N – massivdagi elementlar soni
A[N] – inversiyalar soni aniqlanadigan massiv
Chiqish: Count – inversiyalar soni
Yordamchi o‘zgaruvchilar:
i,j – sikl parametrlari
Kiritish N
Sikl i=0 to N-1 gacha
Kiritish A[i]
Count=0;
Sikl i=0 to N-2 gacha
Sikl j=i+1 to N-1 gacha
Agar A[i]>A[j] u holda Count=Count+1
Chiqarish Count

juda sodda bo‘lgani uchun, uning C++ dagi dasturi matnini keltiramiz:
#include
using namespace std;
ifstream cin("input.txt");
ofstream cout("output.txt");
{
const int NMax=1000;
int A[NMax];
int N;
int Count=0;
cin >> N;
for (int i=0; i cin >> A[i];
for (int i=0; i for(int j=i+1; j if (A[i]>A[j])
Count++;
cout << Count;
return 0;
}