1-Mavzu. Axborotlarni kompyuter xotirasida tasvirlanishi Reja

 
 
Bosh 
Tam 
i=1
n 
P 
P=1
i=i+1 
i≤
n 
Bosh 
Tamom 
S=S+i 
i=1 
n 
S 
S=0 
i=i+1 
i≤n 
1.Algoritm boshlandi; 
2. S = 0 ifodani qiymatini hisoblang; 
3. i = 1 ifodani qiymatini hisoblang; 
4. S = S+i ifodani qiymatini hisoblang;
5. i = i+1 ifodani qiymatini hisoblang;
6. Agar i <= 100 bo‘lsa, 4 ga o‘ting; 
7. S ni qiymatini chiqaring;
8. Algoritm tamom. 
Yig‘indini hisoblash algoritmini oddiy 
so‘zlar yordamida yozish: 

---

15 
Masala-3
. n natural son berilgan. Fibonachi sonlari quyidagi f
0
=f
1
=1, f
i
=f
i-2
+f
i-1
rekurrent (i=2,3,4,..n) formula orqali hosil qilinadi. f
n 
ni hisoblash algoritmini yozing:
Hisoblash algoritmida foydalaniladigan o‘zgaruvchilar: 
n- berilgan natural son; 
f
0
- ketma ketlikni i -hadi hosil bo‘ladigan o‘zgaruvchi; 
f
1
- ketma ketlikni i+1-hadi hosil bo‘ladigan o‘zgaruvchi; 
f
2
- ketma ketlikni i+2-hadi hosil bo‘ladigan o‘zgaruvchi;
i- takrorlash parametri(i=0,1,2,3..n); 
Hisoblash algoritmini blok sxema ko‘rinishi 
ha 
yo‘q 
4.2. Takrorlanishlar soni avvaldan noma’lum bo’lgan takrorlanuvchi 
algoritmlar. 
Agar takrorlashlar soni oldindan ma‘lum bo‘lmasa va qandaydir parametrga 
bo‘g‘liq bo‘lsa, bunday algoritmlar sharti keyin tekshiriladigan takrorlanuvchi algoritmlar 
deyiladi. 
Masala
-4(83(a)).Haqiqiy a soni berilgan. Quyidagi shartni bajaruvchi n ni eng 
kichik qiymatini aniqlovchi dastur tuzing.
a
n





1
...
3
1
2
1
1
Foydalaniladigan o‘zgaruvchilar ro‘yhati: 
a - berilgan haqiqiy son; 
i - takrorlash parametri; 
n - yig‘indi hadlar sonini aniqlovchi o‘zgaruvchi; 
S - yig‘indi hosil bo‘ladigan o‘zgaruvchi. 
ha 
yo‘q 
Bosh 
Tamom 
S=S+1/i 
i=1 
a 
S, i 
S=0 
i=i+1 
SBosh 
Tam 
f2=f0+f1
f0=1
n 
f2 
f1=1
=1
i=i+1 
i
≤
n 
i=2
=1
f2=f1
=1
f0=f1
=1

---

16 
Masala-5
(83a).n natural va x,a xaqiqiy sonlari berilgan.Quyidagi ifodani qiymatini 
hisoblash dasturini tuzing. 
((…((x+a)
2
+a)
2
+…+a)
2
+a 
n ta 
Hisoblash algoritmida foydalaniladigan o‘zgaruvchilar: 
n- berilgan natural son; 
x,a- berilgan xaqiqiy sonlar; 
S- ifodani qiymati hosil bo‘ladigan o‘zgaruvchi; 
i- takrorlash parametri(i=1,2,3..n); 
Hisoblash algoritmini blok sxema ko‘rinishi
ha 
yo‘q 
Masala-6
.n natural son berilgan. Fibonachi sonlari quyidagi f
0
= f
1
= 1, f
i
= f
i-2
+f
i-1
i 
= 2,3,4,…. rekurrent formula orqali hosil qilinadi. Ketma ketlikni berilgan n dan katta 1-
hadi va uni tartibini aniqlovchi dastur tuzing.
Hisoblash algoritmida foydalaniladigan o‘zgaruvchilar: 
n- berilgan natural son. 
f
0
- ketma ketlikni 1-hadi, f
1
- ketma ketlikni 2-hadi f
2
- ketma ketlikni 3-hadi hosil 
bo‘ladigan o‘zgaruvchi; i- takrorlash parametri(i=1,2,3..n);