Ichma-ich joylashgan takrorlanuvchi jarayonlar

Ichma-ich joylashgan takrorlanuvchi jarayonlar

Telekommunikatsiya

TT 11-20
Ichma ich joylashgan rekursiv jarayonlarni tashkil etish
Tilaymurodov Sherzod
Baxtiyor Nosirov
Ichma-ich joylashgan takrorlanuvchi jarayonlar Dastur tuzish jarayonida shunday hollar yuz bеrishi mumkinki, bir sikl ichida boshqa bir siklni bajarishga to`g`ri kеladi. siklni tanasini tashkil etuvchi opеratorlar guruhi o`z navbatida sikl opеratori bo`lishi mumkin. Ayniqsa ko`p o`lchamli massivlarni elеmеntlarini olish uchun indеksning qiymatlarini o`zgartirishga to`g`ri kеladi. Bunday sikllar ichma-ich joylashgan sikllar dеyiladi. Ichma–ich joylashgan takrorlanuvchi jarayonlar algoritmini takrorlash jarayonlarining algoritmidan osongina hosil qilish mumkin.
Masalalarni tahlil etish jarayonida algoritmdagi ba’zi ko'rsatmalar takroran bajarilishini kuzatish mumkin. Hayotimizda ham juda ko‘p jarayonlar tak- rorlanadi. Masalan, darslarning har hafta takrorlanishi, har kuni nonushta qilish yoki maktabga borish va hokazo. Ko‘rsatmalari takroriy bajariladigan algoritmlar takrorlanuvchi algoritmlar deb ataladi
Odatda, yig'indi uchun boshlang'ich qiymat (inglizchadan SUMM, ya'ni yig'indi ma'noli so'zning bosh harfi) S:= 0 va ko‘paytma uchun (inglizchadan PRODUCT, ya'ni ko'paytma ma’noli so‘zning bosh harfi) P: = 1 deb olinadi, chunki bu qiym atlar, ya'ni 0 va I lar, mos ravishda, yig'indi va ko‘paytmaning natijasiga ta'sir etmaydi: 1- qadamda I := 1 bo‘lsin: S ; = s + l = 0 + I = l , P : = P * I = l * l = l; 2- qadam: 1 := I + 1 = I + 1 = 2: S : = S + I = l + 2 = 3, P: = P * I = 1 * 2 = 2; 3- qadam: l := I + 1 = 2 + I = 3: S : = S + I = 3 + 3 = 6, P : = P * l = 2*3 = 6; 4- qadam: I := 1 + 1 = 3 + 1 —4: S := S + I = 6 + 4 = 10, P := P * 1 = 6 * 4 = 24. Algoritmikada, matematikada bunday bo'lishi mumkin emas, 1 = 1 + 1 deb yozilishi mumkin. Bu yozuvda avval o ‘ng tomondagi qiymat hisoblanib, so‘ng bu qiymat chap tomondagi nomning qiymati deb olinadi.
http://fayllar.org