O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALAR UNIVERSITETI
“KOMPYUTER INJINIRING” FAKULTETI
“MULTIMEDIA TEXNOLOGIYALARI” KAFEDRASI
II-BOSQICH 008 - GURUH TALABASI
Quvondiqov Norpo’latning Algoritmlash va loyihalash
FANIDAN TAYYORLAGAN
MUSTAQIL ISH
Tekshiridi:
|
Muzaffar Hamdamov
|
TOSHKENT – 2022
Mavzu: Massiv elementlarini tartiblashtirish. Matritsa maksimal, minimal elementini aniqlash algoritmi. Matritsalarni koʼpaytirish dasturi. Аmallar tartibini baxolash.
Reja:
1. Massiv elementlarini tartiblashtirish.
2. Matritsa maksimal, minimal elementini aniqlash algoritmi.
3. Matritsalarni koʼpaytirish dasturi. Аmallar tartibini baxolash.
Massiv – bu bir xil toifali, chekli qiymatlarning tartiblangan to`plamidir. Massivlarga misol qilib matematika kursidan ma`lum bolgan vektorlar, matritsalarni ko`rsatish, uning elementiga bir indeks orqali murojaat qilish mumkin bo’lgan massiv bir o’lchamli deyiladi.
C++ da massiv indeksi 0 dan boshlanadi C++ da massiv 0- indeksi elementga o’rnatilgan ko’rsatkich xisoblanadi. Shuning uchun ixtiyoriy i- elementga murojat a[i] yoki **(a+i) orqali bolishi mumkin.Massivni e’lon qilishda uning elementlariga boshlang`ich qiymat berish mumkin va buning bir necha usuli mavjud. O`lchami ko’rsatilgan massivni to’liq initsializatsiya qilinadi.
•Int k [5] ={ 2, 3, 7, 8, 6,};
Bu yerda 5 ta elementdan iborat bo’lgan k massivi e’lon qilingan va massivning barcha elementlariga boshlang`ich qiymat berilgan. O`lchami ko’rsatilgan massivini to’liqmas initsializatsiyalash. •Int k[5] = {2, 3, 7}; Bu yerda 5 ta elementdan iborat bolgan k massivi e`lon qilingan va massivning dastlabki 3 ta elementlariga boshlang`ich qiymat berilgan.O`lchami korsatilmagan massivni toliq initsializatsiyalsh.
Int k [] = { 2, 3, 7, 8, 6,} ; Shuni takidlash lozimki, agar massiv o’lchami ko’rsatilmasa, uni to’liq initsializatsiyalash shart. Bu xolda massiv o’lchami kompilyatsiya jarayonida massiv elementlari soniga qarab aniqlanadi. Bu yerda massiv o’lchami 5 ga teng.
Massiv elementlarini tartiblash uchun C++ dasturlash tilida for() sikl operatoridan foydalanish qulayroq.
Massivni kamayish tartibida tartiblashning algoritmi:
Massivni tartiblash dasturi:
#include
using namespace std;
int main() {
int n,a[n];
cout<<"n = ";cin>>n;
for(int i=0;i>a[i];
for(int i=0;i for(int j=0;j if(a[j] int k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
for(int i=0;i return 0;
}
Maksimum va minimum qiymatlarni topish algoritmi:
Maksimum va minimum qiymatlarni topish dastur kodi:
#include
using namespace std;
int main() {
int max=0,min=0,n,a[n][n];
for(int i=0;i for(int j=0;j cin>>a[i][j];
}
}
for(int i=0;i for(int j=0;j if(max max = a[i][j];
}
}
}
for(int i=0;i for(int j=0;j if(min>a[i][j]){
min = a[i][j];
}
}
}
cout<<"max = "< cout<<"min = "< return 0;
}
To’g’ri burchakli matritsalarni ko’paytirishda birinchi matritsaning ustunlari soni ikkinchi matritsaning satrlari soniga teng bo’lishi lozim (bunday matritsalar haqida ularning formasi mos tushadi deyiladi), ya’ni ularning o’lchami quyidagicha bo’lishi lozim: A[m,n] matritsa, B[n,q] matritsa.
Ko’paytirish natijasida C[m, q] matritsa hosil bo’ladi:
Elementlar quyidagi formula asosida topiladi:
C dasturlash tilida matritsalarni ko’paytirish algoritmi quyidagi tarzda ifodalanadi:
1
2
3
4
5
6
7
|
for(i = 0; i < m; i++)
for(j = 0; j < q; j++)
{
C[i][j] = 0;
for(k = 0; k < n; k++)
C[i][j] += A[i][k] * B[k][j];
}
|
Foydalanilgan adabiyotlar va internet saytlari:
1. www.geeksforgeeks.org
2. www.w3school.com
3. www.cplusplus.com
Do'stlaringiz bilan baham: |