– rasm. Takrorlanuvchi algoritmlarning asosiy qismlariga misollar

52 
5.2. Vektor elementlari qiymatini yig‘indisini topish masalasining blok-
chizmasi 
Quyidagi formula asosida A vektor elementlari qiymatini yig‗indisini topish 
masalasini ko‗rib chiqamiz.
20
S = a
1
+ a
2
+ a
3
+ . . . + a
20
=
a
i 
i=1
S-ni qiymatini topish uchun qo‗shish operatsiyasini ko‗pmarta (20-marta) 
takrorlash kerak bo‗ladi. Ushbu operatsiyaning har bir bajarilishida oldingi natijaga 
vektorning keyingi yangi elementining qiymati qo‗shilib boriladi. Shunday qilib 
algoritmning quyidagi qismi ko‗pmarta bajariladi: 
S = S + a
i 
Bu erda i indeksning 1-dan 20-gacha 1-tadan qadam tashlab o‗zgarib borishi 
bilan vektorning barcha elementlari ularning yig‗indisini topish uchun ko‗rib 
chiqiladi. Natijada takrorlanuvchi aylanishni o‗zgaruvchan indeks i boshqaradi, 
shuning uchun ham uni siklning boshqaruvchi o‗zgaruvchisi deyiladi yoki sikl 
parametridir.
Algoritmda siklning aylanishi bilan S-ning yig‗indisini topish uchun u avvalom 
bor nolga tenglashtirilishi kerak. Aks holda olinishi kerak bo‗lgan S bo‗yicha natija 
noto‗g‗ri bo‗lishi mumkin. 
Quyidagi 5.3 rasmda yuqorida keltirilgan misolni yechishning ayrim blok-
chizmalari keltirilgan. 

53 
a) b) 
c) d) 

Download 1,08 Mb.