1-Mavzu Kompyuterda masalalarni hal etish bosqichlari. Algoritm ushunchasi

do/while va while ikkisi ham tskil hisoblanadi. birinchisini ikkinchisidan farqli jihati shundaki birin do/while avval shartni bajarib keyin tekshiradi. while esa avval shart bajariladi agar to'g'ri bo'lsa tsikl tanasidagi kod ishlatiladi. quyidagi do/while sintaksisini yodda saqlashingiz zarur bo'ladi.
do {
// tsikl tanasi
}
while ();
Sharti oldin kelgan siklik algoritm

Quyidagi ko‘paytmani hisoblash algoritmi va blok-sxemasini tuzaylik: P= 1 2  3   n = n! (odatda, 1 dan n gacha bo‘lgan natural sonlarning ko‘paytmasi n! ko‘rinishda belgilanadi va “en” faktorial deb ataladi: P=n!

n

( jarayonning matematik modeli:
P  _i
i 1
) [2, 57-58 b.].

Ko‘paytmani hosil qilish algoritmi ham yig‘indini hosil qilish algoritmiga o‘xshash, faqat ko‘paytmani hosil qilish uchun, avvalo, i1 da P 1 deb olinadi, so‘ngra i i 1 da P P^ i munosabatlar hisoblanadi. Keyingi qadamda i parametrning qiymati yana bittaga orttiriladi va navbatdagi qiymat avvalgi hosil bo‘lgan ko‘paytma - P ga ko‘paytiriladi. Bu jarayon shu tartibda to i ≤ n sharti bajarilmaguncha davom ettiriladi va natijaviy ko‘paytmaning qiymatiga ega bo‘lamiz. Quyidagi so‘zlar orqali ifodalangan algoritmda bu fikrlar o‘z aksini topgan:

1. 
   kiritish (n);
   
2. 
   P 1 - natijaning boshlang‘ich qiymati;
   
3. 
   i 1 - indeksning boshlang‘ich qiymati;
   
4. 
   P P ^ i - natijaning joriy qiymatini hisoblash;
   
5. 
   i i1 - indeksning joriy qiymatini hisoblash;
   
6. 
   agar (i <= n) shart bajarilsa, u holda = (4);
   
7. 
   muhrlash (P).
   

Bu algoritmga mos blok-sxema 1-rasmda keltirilgan.
1- rasm 1 dan n gacha bo‘lgan sonlar ko‘paytmasini hisoblash blok-sxemasi

Yuqorida ko‘rilgan yig‘indi va ko‘paytmalarning blok-sxemalaridagi takrorlanuvchi qismlariga (punktir chiziqlar ichiga olingan) 1 rasmdagi sharti keyin berilgan takrorlanuvchi struktura mos kelishini ko‘rish mumkin.

6 -Mavzu Berilgan takroriy sonli siklik algoritmlar

Reja:

1.