Toshkent axborot texnologiyalar universiteti samarqand filiali

Tarmoqlanuvchi 

algoritm. 

Tarmoqlanuvchi 

shartga 

muvofiq 

bajariladigan  ko„rsatmalar  bilan  tuziladigan  algoritmlar  tarmoqlanuvchi 

algoritmlar deyiladi. 

Tarmoqlanuvchi  algoritmni  talabalarga  tushuntirish  uchun  misollarga 

murojaat qilamiz. 

1-misol: 

y=

0

  x

агар

    

,

5

0

  x

агар

    

,

0

0

  x

агар

   

,

5

 funksiyaning qiymatini hisoblash algoritmini tuzish. 

Ushbu  misolning  so„zli  va  blok-sxemali  algoritmini  tuzamiz.  Bu  2.3-

rasmning chap tomonida ko„rsatilgan. Bu  yerda ham chiziqli algoritmdagi kabi 

tarmoqlanuvchi algoritmning kompyuter imitatsion modeli yordamida bajarilish 

jarayonining  har  bir  qadamini  ko„rsatamiz.  Bu  jarayon  3.1.3-rasmning  o„ng 

tomonida  ko„rsatilgan.  Dars  berish  jarayonida  esa  u  kompyuter  ekranida 

talabalarga imitatsiya ko„rinishida namoyish etiladi. Talabalar imitatsion model 

asosida  tarmoqlanuvchi  jarayonni  bajarilishini  nazorat  qiladilar  va  uning 

mazmun  mohiyatini  tushunib  yetadilar.  Zarur  hollarda  bu  jarayonni  ular  takror 

ko„rish imkoniyatiga egadirlar.  

 

 

3.1.3-rasm. Tarmoqlanuvchi algoritmga doir 1-misol imitatsion modelining 

bajarilish jarayoni. 

---

 

46 

 

Xuddi  shunday  tarmoqlanuvchi  algoritmga  doir  berilgan  2-misolning 

bajarilish  jarayonini  kompyuter  imitatsion  modeli  yaratilgan  (3.1.4-rasm).  Bu 

misolni  keltirishimizdan  maqsad  talabalarga  murakkabroq  tarmoqlanuvchi 

algoritmni  bajarilish  jarayonini  kompyuter  imitatsion  model  yordamida 

tushuntirishdan iborat. 

2-misol.  Berilgan  uchta  A,  B  va  C  sonlardan  eng  kattasini  topish 

algoritmini tuzish.  

 

 

3.1.4-rasm. Tarmoqlanuvchi algoritmga doir 2-misol imitatsion modelining 

bajarilish jarayoni.