logo

TAKRORLANUVCHI ALGORITMLAR

Yuklangan vaqt:

10.08.2023

Ko'chirishlar soni:

0

Hajmi:

1853.013671875 KB
TA KRORLA N UVCH
I A LGORITMLA R TAKRORLANUVCHI ALGORITM   –
birorta  shart  tekshirilishi  yoki 
qandaydir  parametrning  har  xil 
qiymatlari  asosida  algoritmda 
takrorlanish   yuz  beradigan  jara-
yon. TAKRORLANUVCHI A LGORITMLA R 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.

TA KRORLA N UVCH I A LGORITMLA R

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

TAKRORLANUVCHI A LGORITMLA R 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.