Algoritmlar nazariyasi

Ichma-ich joylashgan tsiklik algoritmlar

s=0

i=0

j=0

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.
n m

1-misol.
S  _a _ij i1 j1
Bu erda i- matritsaning satri

йук	S

nomeri, j-esa ustun nomerini ifodalaydi. YUqoridagi yig’indi ifodagiga mos ravishda, satr elementlari yig’indisini ketma-ket hisoblash zarur bo’ladi. YUqoridagi blok-sxemada shu algoritm ifodalangan.


n n

2 misol.
S  _(i  j)²
i1 j1
Bu yig’indi hisoblash

s=s+p

i=i+1

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