Nazariy qism Algoritm tushunchasi va uning xususiyatlari

Algoritmik qurilish "Tsikl"

Tsiklik - bu unga kiritilgan qiymatlarning kamida bittasi o'zgarganda, hisob-kitoblarning ma'lum bir qismini takroriy takrorlash jarayoni.

Hisoblashning takroriy qismi tsikl deb ataladi. Tsikl ma'lum qoidalarga muvofiq tashkil etilgan. Tsiklik algoritm tsiklni tayyorlash, tsikl tanasi, tsiklni davom ettirish shartidan iborat. Tsiklni tayyorlash tsikl parametri uchun dastlabki qiymatlarni (boshlang'ich va yakuniy qiymatlar, tsikl parametrining qadami) belgilash bilan bog'liq harakatlarni o'z ichiga oladi. Ba'zan, tsiklni tayyorlashda, boshlang'ich qiymatlar tsiklda ishlatiladigan boshqa qiymatlarga ham beriladi.

Loopda bajariladigan operatsiyalar tsiklning tanasini tashkil qiladi. Loop tanasi kerakli qiymatlarni hisoblash uchun takrorlanadigan harakatlarni o'z ichiga oladi; tsikl parametrining navbatdagi qiymatini tayyorlash; tsikl tanasida amallarni qayta bajarish uchun zarur bo'lgan boshqa qiymatlarni tayyorlash.

Tsiklni davom ettirish sharoitida takrorlanadigan harakatlarni (tsikl tanasi) keyingi bajarilish zarurati aniqlanadi. Agar tsikl parametri yakuniy qiymatdan oshib ketgan bo'lsa, u holda tsiklning bajarilishini to'xtatish kerak.

Siklik tuzilish algoritmini ishlab chiqishda quyidagi tushunchalar ajratib olinadi: tsikl parametri - bu o'zgarishi tsiklning ko'p marta bajarilishi bilan bog'liq bo'lgan qiymat; tsikl parametrlarining dastlabki va yakuniy qiymatlari; pastadir bosqichi - har bir takrorlashda tsikl parametri o'zgaradigan qiymat. Tsikl parametrining joriy va oldingi qiymatlarini bog'laydigan bog'liqlik tsikl parametrining o'zgarishi qonunini belgilaydi.

Tsiklni takrorlashni yoki undan chiqishni belgilaydigan bog'liqlik tsiklni takrorlash sharti deb ataladi.

Takrorlashlar sonini aniqlash asosida barcha tsiklik jarayonlar ikki sinfga bo'linadi.

Arifmetik - bu tsiklik jarayon bo'lib, unda takroriy soni oldindan aniqlanishi mumkin, ya'ni. tsikl tanasida hisoblash natijalariga bog'liq emas.

Takrorlash jarayoni tsiklik jarayon bo'lib, unda takrorlanish soni tsikl tanasida hisoblash natijalariga bog'liq bo'lib, oldindan aniqlab bo'lmaydi.

Quyidagi rasmlarda tsiklik jarayonlarning namunalari keltirilgan.

4-rasm - Old shartli tsiklning blok diagrammasi

5-rasm - Postkonditsionli tsiklning blok diagrammasi