Ichma-ich joylashgan takrorlanuvchi jarayonlar


Download 2.48 Kb.
Sana31.01.2024
Hajmi2.48 Kb.
#1832683
Bog'liq
Ichma-ich joylashgan takrorlanuvchi jarayonlar-fayllar.org


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
Download 2.48 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling