Типографияга 23-12 алгоритмлар ва С++

1.20-rasm. Parametrli takrorlash operatorining umumiy ko‘rinishi

3. 
   misol. Parametrli takrorlash operatoriga masala sifatida berilgan
   

x1,2,3,.....10 qiymatlarda
_{y } ax a  x
funksiyasining qiymatini hisoblash blok-

sxemasiga keltiriladi (1.21-rasm).


1.21-rasm. Parametrli takrorlash operatoriga doir blok-sxema

8. Ichma-ich joylashgan takrorlanuvchi jarayonlar

Ba’zan takrorlanuvchi algoritmlar bir nechta parametrga bog‘liq bo‘ladi.
Odatda bunday algoritmlar ichma-ich joylashgan jarayonlar deb ataladi.

n

1. 
   misol. Munosabatni hisoblang: S 
   

n
(i 

10. 
    ² .
    

 
i1 j1
Yig‘indi hisoblash uchun, i indeksning har bir qiymatida j indeks bo‘yicha ko‘paytmani hisoblab, avval yig‘indi ustiga ketma-ket qo‘shib borish kerak bo‘ladi. Bu jarayon quyidagi ichma-ich joylashgan jarayonga doir blok–sxemada aks ettirilgan (1.22-rasm). Bu yerda indeks i dan tashqi takrorlash yig‘indi uchun, j-dan esa-ichki takrorlash - ko‘paytmani hosil qilish uchun foydalanilgan.

1.22-rasm. Ichma-ich joylashgan algoritmga doir blok-sxema

Shu bilan birga, keltirilgan murakkab munosabatni ikki nisbatan sodda munosabatlar ketma-ketligi bilan almashtirish (dekompozitsiya amali) maqsadga muvofiq:

1. 
   P_i
   

 _(i 
j 1
j) ² , i  1,2,..., n; 2)



S  _ P _i .
i1

2. 
   misol. B = b[i] (i=1,2,…,n) massiv elementlarini o‘sish (kamayish)
   

tartibida joylashtirish algoritmi va dasturini yaratish uchun yuqorida keltirilgan massiv elementlarining minimal (maksimal) qiymatli elementi va uning indeksini aniqlash algoritmidan foydalaniladi va quyidagi amallar ketma-ketligi bajariladi (bunda algoritmning so‘zlar orqali ifodalangan usulidan foydalaniladi) [2, 16-18 b.]:
1) kiritish (b_i , n);
2) i=1;

3. 
   massivning i chidan to n chi elementlari orasidagi eng kichik (katta) element - z
   

va uning indeksi - k aniqlanadi;

3. 
   “uch likobcha” usuli asosida i-chi va minimal (maksimal) qiymatli elementlar joyma-joy almashtiriladi: c=b[i]; b[i]= z; b[k]=c, bunda c - yordamchi o‘zgaruvchi;
   

5) i=i+1;

6. 
   agar ibo‘lsa, u holda = (2).
   

Yuqoridagi algoritmning amallar ketma-ketligini to‘laligicha keltiramiz:

1. 
   kiritish (n, b_i )
   

2) i =1;

3. 
   z = b _i ;
   
4. 
   k = i;
   

5) j = i +1;
6) agar ( z < b_j ) shart bajarilsa, u holda {z= b_j; k=j;} 7) j = j + 1;

8.