1 Algoritmlashtirish tushunchasi va uning turlari

9 – Мавзу Parametli sikllik algoritmlarni tuzish

Parametrli takrorlanuvchi algoritmlar

3.3-Rasm. Parametr takrorlash.


Parametrli takrorlash operatoriga misol sifatida berilgan x=1,2,3,..,10 larda 
funksiyasining qiymatlarini hisoblash blok-sxemasini qarash mumkin.

3.4-Rasm. Parametrli takrorlash operatoriga doir algoritm


Ichma-ich joylashgan siklik algoritmlar. Ba’zan, takrorlanuvchi algoritmlar bir nechta parametrlarga bog‘liq bo‘ladi. Odatda bunday algoritmlarni ichma-ich joylashgan algortmlar deb ataladi. Misol sifati berilgan NxM o‘lchovli a_ij –matritsa elementlarining yig‘indisini hisoblash masalasini qaraylik.

Bu yig‘indi hisoblash uchun, i ning har bir qiymatida j bo’yicha ko‘paytmani hisoblab, avvalgi yig‘indi ustiga ketma-ket qo‘shib borish kerak bo‘ladi. Bu jarayon quyidagi blok–sxemada aks ettirilgan. Bu yerda yig‘indi uchun i-tashqi sikl, j-esa ko‘paytmani hosil qilish uchun ichki sikl foydalanilgan.

3.5-Rasm. Ichma-ich joylashgan siklik algoritmga doir blok-sxema

Algoritmda yig‘indi va maksimal qiymat aniqlash jarayonida boshlang‘ich indeks qiymatini tenglashtiriladi (S = a ₁ va P = a ₁ ) va jarayon massivning 2 chi elementini qayta ishlashdan boshlandi. Ya’ni bir takrorlash jarayonida ikkita: massiv element qiymatlari yig‘indisini hisoblash va maksimal qiymatni aniqlash

amalga oshiriladi. Blok-sxemalarning takrorlanuvchi qismlarini quyidagi parametrli takrorlash strukturasi ko‘rinishida ham ifodalash mumkin (1.20-rasm).