Informatika asoslari

#include

#include

main()

{

const int N = 5;

int A[N], i, iMax;

// [100,150] ixtiyoriy sonlarni kiriting

//eng katta elelment va uning nomerini toping

printf("\nEng katta element A[%d] = %d", iMax, A[iMax]);

getch();}

• Oldingi slayddagi

• Const nima beradi?

• ?

• Masala: massiv elementlarini teskari tartibda chiqaring (inversiyani qo’llang).
• Algoritm:
• Joylarni almashtirish A[0] ва A[N-1], A[1] ва A[N-2], …
• Psevdokod:

3

5

…

9

7

7

9

…

5

3

0

1

…

N-2

N-1

0

1

…

N-2

N-1

• for ( i = 0; i < N; i++ )
• // A[i] ва A[N-1-i] o’rin/ini almashtirish

• N-1 indexlar summasi

• Nimasi noto’g’ri?

• ?

• ; i++ )

• N / 2

• 2

• 3

• 1

• Masala: Ikkita piyolani o‘rnini almashtirish.

• Masala: Ikkita katakni xotiradagi joyini almashtirish.

• 4

• 6

• ?

• 4

• 6

• 4

• x

• y

• c

• c = x;
• x = y;
• y = c;

• x = y;
• y = x;

• 3

• 2

• 1

• c

• main()
• { const int N = 10;
• int A[N], i, c;
• // Massivni to’ldirish
• // joriy massivni kiritish
• for ( i = 0; i < N/2; i++ ) {
• c = A[i];
• A[i] = A[N-1-i];
• A[N-1-i] = c;
• }
• // Olingan massivni chiqarish
• }

• «1»: Massivni [-10..10] oraliqdagi ixtiyoriy 10 son bilan to‘ldiring. Massivni ikkiga bo‘lgan holda 1-chi va 2-chi yarmida inversiya amalni bajaring.
• Masalan:
• Kiruvchi massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0
• Natija:
• -4 10 3 -5 4 0 1 -10 8 -6
• «2»: Massivni [-12..12] oraliqdagi ixtiyoriy 12 son bilan to‘ldiring. Har bir to‘rtta elementi ustida inversiya amalini bajaring.
• Masalan:
• Kiruvchi massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0 5 7
• Natija:
• 10 3 -5 4 -10 8 -6 -4 7 5 0 1

• Masal: Massiv elementlarini bitta katak chapga suring, birinchi element oxirgi element o‘rniga tushsin.
• Algortm:
• A[0]=A[1]; A[1]=A[2];… A[N-2]=A[N-1];
• Sikl:

3

5

8

1

…

9

7

0

1

2

3

…

N-2

N-1

5

8

1

…

9

7

3

• for ( i = 0; i < N-1; i ++) A[i] = A[i+1];

• Nima noto’g’ti?

• ?

• Nima uchun N emas?

• main()
• {
• const int N = 10;
• int A[N], i, c;
• // Massivni kiriting
• // Joriy massivni chiqaring
• c = A[0];
• for ( i = 0; i < N-1; i ++)
• A[i] = A[i+1];
• A[N-1] = c;
• // Natijaviy massivni chiqaring
• }

• har bir o‘zgaruvchining nomi (massiv) bo‘ladi, o‘sha nom vositasida unga murojaat qilinadi;
• o‘lchami oldindan ma'lum (dastur tuzayotganda aniqlanadi) xotira e'lon qilinganda ajratiladi;
• dastur ishlash davomida o‘lchamni o‘zgartirish mumkin emas.

• int x, y = 20;
• float z, A[10];
• char str[80];

• 3: Massivni [-10..10] oraliqdagi ixtiyoriy 10 ta son bilan
• to‘ldiring. Siklik ravishda bitta o‘nga suring.
• Misol:
• Berilgan massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0
• Natija:
• 0 4 -5 3 10 -4 -6 8 -10 1
• 4: Massivni [-12..12] oraliqdagi ixtiyoriy 12 ta son bilan
• to‘ldiring. Siklik ravishda to‘rtta o‘nga suring..
• Misol:
• Berilgan massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0 5 7
• Natija:
• 1 0 5 7 4 -5 3 10 -4 -6 8 -10

• «4»: Massivni [-10..10] oraliqdagi 10 ta son bilan to‘ldiring. Eng katta va eng kichik elementini hamda ularni nomerini toping.
• Misol:
• Joriy massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0
• eng kattasi a[4]=10
• eng kichigi a[8]=-10
• «5»: [-10..10] oraliqdagi 10 ta son bilan to‘ldiring. Eng katta ikkita elementi va uni nomerini toping.
• Misol:
• Joriy massiv:
• 4 -5 3 10 -4 -6 8 -10 1 0
• eng kattasi a[4]=10, a[7]=8

Qadriyatlar ketma - ketligini ishlab chiqish uchun siz massivlardan foydalanishingiz kerak. (Ba'zi sodda holatlarda siz qiymatlarni ularni saralamasdan o‘qish jarayonida ishlab chiqishingiz mumkin) Bu How To (qandy qilib) sizni kerakli qadamlarga olib keladi.

• Qadriyatlar ketma - ketligini ishlab chiqish uchun siz massivlardan foydalanishingiz kerak. (Ba'zi sodda holatlarda siz qiymatlarni ularni saralamasdan o‘qish jarayonida ishlab chiqishingiz mumkin) Bu How To (qandy qilib) sizni kerakli qadamlarga olib keladi.
• Sizga talabaning imtixon ballari berilgan. Siz barcha ballar yig‘indisidan eng kamini tushurib qoldirib, yakuniy umumiy ballni hisoblashingiz kerak. Misol uchun, agar ballar 8 7 8.5 9.5 7 4 10 bo‘lsa yakuniy ball 50 ga teng.