Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil

Tarmoqlanish va o‘tish operatorlari. 
Turli masalalarni yechganda ko‘rsatmalarni bajarish tartibi biror bir shartning bajarilishiga 
bog‘liq holda bajariladi. Ya’ni algoritm tarmoqlanadi. Tarmoqlanish «echim» bloki orqali 
ifodalanadi. 
Ma’lum bir shartni bajarilishi yoki bajarilmasligiga qarab, tarmoqlanuvchi jarayon holatlari 
aniqlanadi. Tarmoqlanuvchi jarayonlarni hisoblash uchun shartli operatordan foydalaniladi. 
Shartli operator ikki xil ko‘rinishda bo‘ladi: 
Shartli operatordan foydalanishga misollar keltiramiz. 
1-misol. Kiritilgan ixtiyoriy butun sonni juft yoki toqligini aniqlovchi dastur yarating.
// Mu’allif: Begimov Uktam 
// butun sonni juft yoki toqligini aniqlovchi dastur
#include  
using namespace std; 
int main () 
{ 
int a; 
cin >> a; 
if (a % 2 ==0)// ‘if x mod 2 =0’ boshqa dasturlash tillarida 
{ 
cout <<”juft”; 
} 
else
{ 
cout <<”toq”; 
} 
return 0; 
} 
Takrorlash operatori.
Yechilayotgan masalaning mohiyatiga qarab, dasturchi tuzuvchi o‘zi uchun qulay bo‘lgan 
takrorlash operatorini tanlab olishi mumkin. 
Takrorlash operatorlarining 3 xil turi mavjud:
· parametrli takrorlash operatori; 

---

· repeat takrorlash operatori; 
· while takrorlash operatori. 
1-misol:
For i:=1 to 23 do 
s:=s+1/I; 
Siklning bu holatida parametr i-ning qiymati dastlab 1-ga teng bo‘lib, sungra siklning har 
bir qadamida ‘+1’-ga orta boradi va 2,3,…,23 ga teng bo‘ladi. Zarur hollarda parametrning 
qiymatini ‘-1’ ortttirish mumkin bo‘lib, bunda «to» o‘rniga «downto» ishlatiladi.
Misol. 
Sonli massiv A = (a
1 
, a
2
 , ... , a
N 
) ning elementlarini yig’indisini hisoblang. 
Test
Berilgan 
Natija 
N=5 
A=(3, 5, -2, 6, 3) 
S=15.0 
Algoritmi: 
#include  
#include  
using namespace std; 
int main () 
{ 
Int a[
3, 5, -2, 6, 3
]; 
for (float i = 1; i 
<=50; i++) 
s=i++; 
cout <return 0; 
}
Algoritmning bajarilishi 
i S 
0 
1 
0 + a
1
 = 0+3 = 5
2 
a
1
 + a
2
 = 3+5 = 8
3 
a
1
+a
2
+a
3
 = 8-2 = 6
4 
a
1
+a
2
+a
3
+a
4
 = 6+6 = 12
5 
a
1
+a
2
+a
3
+a
4
+a
5
 = 12+3=15 

---