Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda uning ayrim bo’laklarini bir necha marta takroran hisoblashga to’g’ri keladi. Bunday jarayonlar uchun algoritmlar tuzishda takrorlanuvchi algoritmlardan foydalaniladi.
Takrorlanuvchi algoritmlar
Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda uning ayrim bo’laklarini bir necha marta takroran hisoblashga to’g’ri keladi. Bunday jarayonlar uchun algoritmlar tuzishda takrorlanuvchi algoritmlardan foydalaniladi. Hisoblash jarayonining ko’p marta takrorlanadigan qismi ichki sikl tanasi (jismi) deb yuritiladi.
Takrorlanuvchi algoritm sikl-gacha va sikl-hozircha ko’rinishda berilishi mumkin
Sikl-gacha
ha
Yo’q
Sikl tanasi
Shart
ha
shart
Sikl tanasi
Sikl-hozircha
Yo’q
Bu ko’rinishdagi algoritmda avval sikl tanasi bajarilib, so’ngra sikldan chiqish sharti tekshiriladi, ya’ni sikl tanasi qo’yilgan shart bajarilib turguncha takrorlanaveradi
Bu ko’rinishdagi algoritmlarda av-val shart tekshiriladi, so’ngra agar shart qanoatlantirsa, sikl tanasi bajariladi, aks holda hisoblash to’xtatiladi.
1 - misol. 0 dan 20 gacha juft sonlar yig’indisini hisoblash algoritmini tuzing.
Sikl-gacha
ha
Yo’q
ha
Sikl-hozircha
Yo’q
boshlash
S=0
X=0
S=S+x
X=x+2
X<=20
S ni chiqarish
tamom
S=0; x=0
boshlash
S=S+x
X=x+2
X<=20
S ni chiqarish
tamom
2-misol. funksiyani x ning [a,b] oraliqda h qadam bilan o’zgarish qiymatida hisoblash algoritmini tuzing.
Sikl-gacha
ha
Yo’q
X=a
boshlash
x=x+h
X<=b
y ni chiqarish
tamom
a,b,h ni kiritish
Sikl-hozircha
ha
Yo’q
boshlash
x=a
x=x+h
x<=b
y ni chiqarish
tamom
a,b,h ni kiritish
f ning qiymatini aniqlang 1. Boshlash. 2. i:=2 bajarilsin 3. i:=i+1 hisoblansin. 4. f:=i*i hisoblansin 5. agar i>3 bo’lsa f:= f2 hisoblansin va 7 ga o’tilsin. 6. aks holda f:=f ½ 7. f ni qiymati chiqarilsin. 8.Tamom.
Algoritm natijasini aniqlang:
1. Boshlash.
2. X:=2; p:=1 deb olinsin.
3. P:=P*(2*x-2) hisoblansin
4. X:=X+3 bajarilsin
5. agar X<=6 bo’lsa 3 ga o’tilsin;
6. Aks holda P ning qiymati chiqsin.
7. Tamom
a) 20 b) 16 c) 2 d) 24
Do'stlaringiz bilan baham: |
