«informatika va axborot texnologiyalari»

15-rasm. Vektor elementlarining eng kattasini topish algoritmi. 
Endi bu blok-sxema yoki algoritmning ijrosini 
3
n
3
1
a
, 
5
2
a
, 
1
3
a
aniq sonlarda 
ko‘rib o‘taylik: 

---

138 
i 1
da 
max 3
bo‘ladi. 
i i 1 2
ni topamiz, 
a
2
>max
, ya‘ni 
5>3
ni tekshiramiz, shart bajarilsa, max 5 bo‘ladi. 
i
, ya‘ni 
2<3
ni tekshiramiz. Shart bajarilsa, i ni yana bittaga oshiramiz, va i
3
bo‘ladi, va
a
3
>max
, ya‘ni 
1>5
, ni tekshiramiz. Shart bajarilmadi, demak, keyingi 
i
shartni, ya‘ni 
3<3
ni 
tekshiramiz. Shart bajarilmadi. Demak 
max 5
chop etiladi. Biz blok-sxemani tahlil qilish 
davomida uning to‘g`riligiga ishonch hosil qildik. Endi ixtiyoriy n lar uchun bu blok-sxema 
bo‘yicha eng katta elementni topish mumkin. 
 
Nazorat savollari:
 
1.
Algoritm deganda nimani tushunasiz? 
2.
Algoritm va algoritm ijrochisining vazifalari nimalardan iborat? 
3.
Algoritm qanday xossalarga ega? 
4.
Algoritm tasvirlash usullaridan qaysilari keng tarqalgan? 
5.
Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlarning bir-biridan farqi nimadan 
iborat? 
6.
Quyidagi algoritm bajarilishi natijasida qanday natija olinadi: 
a)
a=3, b=4 
b)
a=a+b 
c)
b=a-b 
d)
a=a-b 
e)
nat a, b 
Adabiyotlar ro‘yxati: 
22[180-204], 38[3-94], 39[152-166]. 

---

139