Takrorlanuvchi algoritmlar atrofimizda

TAKRORLANUVCHI ALGORITMLAR

TAKRORLANUVCHI ALGORITM –

birorta shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jara-yon.

TAKRORLANUVCHI ALGORITMLAR ATROFIMIZDA

• 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.

Shart oldin tekshiriluvchi va shart keyin tekshiriluvchi sikllar birgalikda iteratsion sikllar hisoblanadi.

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.

Takrorlanadigan harakat (ko‘rsatma)larni amalga oshirish uchun sikl yoki takrorlash buyruqlari deb nomlangan maxsus algoritmik tuzilmalar mavjud.

Takrorlanish tuzilmalari bir necha ko‘rsatmalar guruhining ko‘p marta bajarilishini ta’minlaydi.

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