Dasturlash texnologiyalari massivlar bilan ishlash

Masalan. Tasodifiy tanlangan 5 ta son hosil qilish dasturini tuzing.

{ int a[10], i; srand(time(NULL));

for(i=0;i<=4;i++) {a[i]=rand();

cout<<“a[“<

system(“pause”);

return 0;

Bu yerda rand() funksiyasi 5 ta sonni tasodifiy tanladi.

Va shuningdek, massivni massivga qiymat sifatida berish bo’lmaydi.

Masalan, float x[10], y[10]; kabi x va y massivlar elon qilingan bo’lsa, x=y yoki y=x kabi buyruqlarga ruxsat etilmaydi.

Lekin, bir massiv

elementi qiymatini ikkinchi massiv elementi olishi mumkin.

Masalan.: a[0]=b[11]

Misol 1.

y=3x^2+2x-11 tenglamani, x€[-3;13] x=2

{

int x=-3, y[13];

for(i=-3;i<=13;i=i+2)

{y[i]=3*x^2+2*x-11;

cout<<“y[“<

3x^2+2x-11

Massivlar bilan ishlash.

Massivni saralash.

Bu elementlarni o’sish yoki kamayish tartibida tartiblash.

saralash masalalarini chiqarishda, hamda qiymatlarni qidirishni tayyorlashda qo’llaniladi.

Saralangan massiv bo’yicha qiymatni qidirish, saralanmaganga nisbatan ancha tez amalga oshiriladi.

Massiv elementlarini saralashda for operatoridan foydalangan maqul.

Massiv elementlarini tartiblash uchun pufakchali usuldan foydalanilgan ma’qul.

Bu usulda eng kichik qiymat massivning boshlanishiga, eng katta qiymati esa massivning oxiriga o’tadi.

Massiv elementlarini saralashda pufakchali usuldan foydalanish. Masalan.

int mat[5] berilgan bo’lsin. Elementlarini o’sish tartibida saralansh dasturini tuzing?

const short size=5;

Int mat[size]={21,18,15,12,8};

iInt j=0, tmp=0, k=size-2;

bool svidch=false;

for(int i=0; i<=k;i++) {

svidch=false;

for(j=k;j>=I; j--) {

If(mat[j]>mat[j+1]) {

tmp=mat[j+1];

mat[j+1]=mat[j];

mat[j]=tmp;

svidch=true;}

}

……