Takrorlanuvchi algoritmlar
Takrorlanuvchi algoritmda ko‘rsatmalar guruhi shart bajarilguncha yoki belgilangan marta qayta-qayta bajariladi. Takrorlanadigan qism sikl tanasi, uning har bir bajarilishi iteratsiya deyiladi. Uch xil sikl bor. «Toki» (shart oldin tekshiriladi): shart rost bo‘lsa tana bajariladi; shart boshidanoq yolg‘on bo‘lsa, tana bir marta ham ishlamaydi. «Gacha» (shart keyin tekshiriladi): tana avval bajariladi, so‘ng shart tekshiriladi va u rost bo‘lganda sikl to‘xtaydi; tana kamida bir marta ishlaydi. Parametrli sikl: parametr A dan B gacha o‘zgaradi, takrorlanishlar soni B – A + 1 bo‘ladi va u oldindan ma’lum. Takrorlanuvchi algoritmlarda S = S + i (yig‘indi) va P = P · i (ko‘paytma) ko‘rinishidagi ko‘rsatmalar uchraydi; yig‘indi uchun boshlang‘ich S = 0, ko‘paytma uchun P = 1 olinadi, chunki ular natijani o‘zgartirmaydi.
Sport murabbiyi mashqni har kuni takrorlashni rejalashtirdi: «Har kuni o‘n marta, to‘la o‘n kun». O‘quvchi buni sikl deb tushundi va nechta takrorlash bo‘lishini hisoblab chiqdi.
Zavod nazoratchilari, dasturchilar va murabbiylar bir ishni ko‘p marta bajarish uchun sikl yoki takroriy reja yozadi.
Bir haftalik kichik odat uchun (masalan, har kuni besh daqiqa o‘qish) qog‘ozda jadval chizing va takrorlash sonini yozing. Hisobni qo‘lda tekshiring.
| i | 1 | 3 | 5 | 7 | 9 |
|---|---|---|---|---|---|
| S | 1 | 4 | 9 | 16 | 25 |
«Qadamlab sanash»: sinf ovoz chiqarib S = S + i ni aytadi: bir o‘quvchi i ni aytadi, keyingisi yangi S ni; doskada kuzatuv jadvali to‘ldiriladi.