Ajrat va hukmronlik qil

Nazorat savollari.

1.Elementlar jamlanmasini biror belgisi bo’yicha tartiblashtirish algoritmini tahlil qiling.
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.