Mavzu: Takrorlanuvchi algoritmlar

TAKRORLANUVCHI ALGORITM –birorta shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayon.

• 
  Agar tabiatda va atrofingizda sodir bo‘layotgan voqealarga diqqat bilan qarasangiz, bir qancha siklik (takrorlanuvchi) jarayonlarni ko‘rishingiz mumkin.
  

Masalan, yil fasllarining, kun va tunning alma-shishi, darslarning har hafta takrorlanishi, har kuni tushlik qilish yoki har doim uyqudan uy-g‘ongach, yuvinish.
Hisoblash jarayonining ko‘p marta takrorlanadigan qismi ichki sikl tanasi (jismi) deb yuritiladi.
-Shart oldin tekshiriluvchi (toki) takror-lanuvchi algoritmlarda avval shart tek-shiriladi, so‘ngra, agar shart qanoat-lantirsa (rost bo‘lsa), sikl tanasi baja-riladi, aks holda hisoblash to‘xtatiladi.
-Shart keyin tekshiriluvchi (gacha) tak-rorlanuvchi algoritmda avval sikl tanasi bajarilib, so‘ngra sikldan chiqish sharti tekshiriladi, ya’ni sikl tanasi qo‘yilgan shart bajarilib bo‘lguncha takrorlanaveradi.
-Shart oldin tekshiriluvchi va shart keyin tekshiriluvchi sikllar birgalikda iteratsion sikllar hisoblanadi.
Masalan:

• 
  9!=1*2*3*4*5*6*7*8*9 ifodani hisoblash uchun 8 marta ko’paytirish amalini bajarishga to’g’ri keladi.
  
• 
  Takrorlanuvchi algoritmlar “i=i+1”, “s=s+i” yoki “P=P*I” ko’rinishidagi ko’rsatmalarning ishtiroki bilan ajralib turadi.
  
• 
  Odatda, yig’indi uchun boshlang’ich qiymat S=0 va ko’paytma uchun boshlang’ich qiymat P=1 deb olinadi.
  

1-misol: 1 dan 10 gacha bo’lgan sonlar yig’indisini hisoblash algoritmi tuzilsin.

2-misol:

Blok sxemada:

Biz algoritmlarning chiziqli, tarmoqlanuvchi va takrorlanuvchi turlarini o‘rgandik. Inson hayotida uchraydigan algoritmlar, asosan, shu uch turdagi algoritmlarning uzviy birligi sifatida namoyon bo‘ladi.
Topshiriqlar:

1.