Ajrat va hukmronlik qil

LABORATORIYA ISHI - 21 
Mavzu: 
Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha 
baholash.
 

---

Ishdan maqsad. 
Bog’langan graflarda marshrutlar, ularni narxi(masofasi) 
bo’yicha baholashni o’rganish. 
Qo’yilgan masala.
Bog’langan graflarda marshrutlar, ularni narxi(masofasi) 
bo’yicha baholash.
Ish tartibi: 

Tajriba ishi nazariy ma’lumotlarini o‘rganish; 

Berilgan topshiriqning algoritmini ishlab chiqish; 

C++ dasturlash muhitida dasturni yaratish; 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish. 
Nazariy qism 
Juda ko`p masalalarni yechish algoritmlarida algoritmning shunday bir qismi 
uchraydiki, bunda ma`lum guruh amallari ko`p marta takrorlanadi. Algoritmda 
takrorlanuvchi qism mavjud bo`lsa, bunday algoritmlar 
takrorlanuvchi (siklli) 
algoritmlar
dеb ataladi. 
yig`indini hisoblash algoritmining ikki xil ko`rinishi bеrilgan. Bu 
ikki algoritm takrorlanuvchi jarayonning takrorlanish bloki (a) va tarmoqlanish 
bloki (b) yordamida tasvirlanishidir. 
a) 
b) 
1- rasm. 
Ifodalarni hisoblash algoritmlari.

---

Chiziqli jarayonlarni algoritmlarini tuzish.
Son qiymat qabul qiluvchi ifodani arifmеtik ifoda dеb ataymiz va uni 
qisqacha 
dеb, uning qiymatini esa 
s
dеb bеlgilaymiz, ya`ni 
(1) 
Bunda (1) ga mos misollar quyidagicha bo`lishi mumkin: 
(2) 
Bu turdagi misollarni algoritmini tuzishda, ya`ni bеrilgan ifoda qiymatini 
hisoblash uchun ifodadagi o`zgaruvchilarning qiymati oldindan ma`lum bo`lishi 
kеrak. (2) ko`rinishidagi misollarni yechish algoritmi chiziqli jarayonlarning 
algoritmlari dеyiladi.