1-Mavzu. Axborotlarni kompyuter xotirasida tasvirlanishi Reja

3-Mavzu
. Chiziqli va tarmoqlanuvchi algoritmlar
. 
Reja
: 
3.1. To‘liq tarmoqlanuvchi algoritmalar. 
3.2. To‘liqsiz tarmoqlanuvchi algoritmalar. 
3.1. To’liq tarmoqlanuvchi algoritmalar. 
Agar hisoblash jarayoni mantiqiy 
ifodani qiymatiga bog‘liq holda turli yo‘nalishlarga ajralsa, bunday jarayon 
tarmoqlanuvchi jarayon deyiladi. Bunday turdagi masalalarni hisoblashga tuzilgan 
Bosh 
a,b,c 
V=abc 
S=2(ab+bc+ac) 
S,V 
Tamom 

---

10 
algoritmlar tarmoqlanuvchi algoritnlar deyiladi. Tarmoqlanuvchi algoritmlar ikki xil 
bo‘ladi. To‘liq va to‘liqsiz tarmoqlanuvchi algoritmlar. 
To‘liq tarmoqlanuvchi algoritmni blok sxema ko‘rinishi quyidagicha bo‘ladi: 
Ha Yo‘q 
1-misol
. x berilgan bo‘lsa, quyidagi funksiya qiymatini hisoblash algoritmini yozing: 
x+5, agar x>0 bo‘lsa 
y=
-7x
2
+3, aks holda(x<=0). 
Oddiy so‘zlar yordamida: 
1. Algoritm boshlandi; 
2. x ni qiymatini kiriting; 
3. Agar x>0 bo‘lsa, y=x+5 ifodani qiymatini hisoblang; aks holda y=-7x
2
+3 ifodani 
qiymatini hisoblang; 
4. y ni qiymatini natijaga chiqaring; 
5. Algoritm tamom. 
Algoritmni blok sxema ko‘rinishi 
ha yo‘q 
 
2-misol
: 
0
2



c
bx
ax
kvadrat tenglamaning yechimi topish algoritmini yozing. 
Oddiy so‘zlar yordamida 
1. Algoritm boshlandi. 
2. 
c
b
a
,
,
larni qiymatini kiriting.
3. 
2
:
4
D
b
ac


ifodani qiymatini hisoblang. 
4. Agar D<0 bo‗lsa, natijaga chiqarilsin «Yechimi yo‗q» ; 9 ga o‗tilsin. 
Shart 
1-buyruq 
2-buyruq 
x>0 
y=x+5 
y=-7x
2
+3 
Tamom 
Bos
h 
x 
y 

---

11 
5. Agar D=0 bo‘lsa, 
a
b
x
2


ifodani qiymati hisoblansin; aks holda 7 ga o‘tilsin; 
6. x ni qiymati natijaga chiqarilsin; 9 ga o‘tilsin;
7. 
a
D
b
x
a
D
b
x
2
:
;
2
:
2
1






ifodalarni qiymati hisoblansin; 
8. 
2
1
,
x
x
ni qiymatlari natijaga chiqarilsin; 
9. Algoritm tamom. 
Algoritmni blok sxema ko‘rinishi 
ha 
yo‘q 
ha 
yo‘q