1-mavzu. Algoritm tushunchasi va ulardan foydalanish

S = ∑ .
i =₁ i!
Munosabatni ochib, quyidagi ko‘rinishda yozish mumkin: s = x¹ /1! + x ² /2! + ^… + xⁿ / n! .
Masalani yechish algoritmida boshlang‘ich qiymat sifatida s=0 ni olamiz, chunki ifodada yig‘indi belgisi mavjud. Yig‘indi belgisi ostidagi munosabat kasr sonni anglatadi: suratda - x ⁱ , mahrajda - i
!. Ularning har biri uchun boshlang‘ich va joriy munosabatlar shakllantiriladi:

	surat	mahraj	natija
boshlang‘ich munosabat	q = 1	p = 1	s=0
joriy munosabat	q = q * x	p = p * i	s = s + q / p

1.17-rasm. Hisoblash blok-sxemasi
Bu jarayonni shakllantirish uchun i indeks-parametri ishlatiladi.
Indeks-parametrni boshqarish amallari quyidagicha:


i = 1 – parametrning boshlang‘ich qiymati,

i = i + 1 – parametrning orttirmasi (orttirma h=1),

i ≤ n – jarayon yakunlanish sharti.
Bunga muvofiq, masalani yechish blok-sxemasi quyidagi 1.17-rasmdagi ko‘rinishga ega bo‘ladi.
6-misol. A={a_i} (i=1, 2, …, n) massiv elementlarining yig‘indisini hisoblash jarayonini aks ettiradigan algoritm yarating.
n
Masalaning matematik modeli quyidagidan iborat: S=∑a_i .


i=1
Yig‘indini hisoblash uchun S o‘zgaruvchidan foydalanamiz va uning boshlang‘ich qiymati deb S = 0 olinadi. So‘ngra indeksning i = 1 qiymatidan boshlab, uning i = i + 1 orttirmasi bilan to ( i <= n ) shart bajarilguncha S = S + a _i munosabat qiymati ketma-ket hisoblanadi.
Quyidagi algoritmda jarayon amallari bajarilishi ketma-ketligi keltiriladi:
kiritish (n, a _i );


S = 0,

i = 1,

S = S + a _i ,

i = i + 1,
agar ( i <= n ) shart bajarilsa, u holda => (4), 7) muhrlash (S) .


7-misol. Massiv elementlari o‘rta qiymatini hisoblash. Masalaning
1 n
matematik modeli : Ð= ∑a_i .Yuqoridagi masaladan farqi –
n i=1

elementlar yig‘indisini elementlar soniga bo‘lish amali bilan algoritm to‘ldiriladi, ya’ni:

kiritish (n, a _i );
S = 0;

i = 1;
S = S + a _i ;


i = i + 1;
agar ( i <= n ) shart bajarilsa, u xolda => (4); 7) P =S / n ; 8) muhrlash (P) .
8-misol. Massiv elementlari qiymatlarining ko‘paytmasini hisoblash

n algoritmini tuzing. Masalaning matematik modeli quyidagidan iborat: P =∏a_i .

i=1
Hisoblash jarayoni yuqoridagiga o‘xshash bo‘ladi, faqat ko‘paytmaning boshlang‘ich qiymati R = 1 va joriy amal R = R * a_i bo‘ladi. Bu jarayonning so‘zlar orqali ifodalangan algoritmi quyidagicha:
kiritish (n, a_i );
R = 1;